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Abstract. For G := SO(n, 1)° and Y < G a geometrically finite sub- 
group with critical exponent bigger than (n— 1)/2, we obtain an effective 
archimedean counting result for a discrete orbit of F in a homogeneous 



in 



space H\G where H is the trivial group, an affine symmetric subgroup 
or a horospherical subgroup. More precisely, for an explicit measure 
A4 on H\G which depends on V, we show that for any family {Bt} of 
compact subsets in H\G, which is effectively well-rounded with respect 
to r, there exists r] > such that 

#[e]r n B T = M(B T ) + 0(X(St) 1_?7 ). 

When F is contained in an arithmetic subgroup of G, coupled with 
the recent developments on the super-strong approximation property 
of r, the uniform effectiveness of our counting results over congruence 
subgroups of r yields sharp upper bounds for primes and lower bounds 
for almost primes in the affine sieve on orbits of F. 

One of key ingredients in our approach is an effective asymptotic 
formula for the matrix coefficients of L 2 (r\G) that we prove by com- 
bining methods from spectral analysis, harmonic analysis and ergodic 
theory. An effective mixing for the Bowen-Margulis-Sullivan measure is 
also obtained as an application of our methods. 
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1. Introduction 



Let G be the identity component of the special orthogonal group SO(n, 1) 
for n > 2, which can also be thought as the group Isom + (HP) of orientation 
preserving isometries of the hyperbolic space BP . A discrete subgroup r of G 
is called geometrically finite if the unit neighborhood of its convex cor^l has 
finite Riemannian volume. As any discrete group admitting a finite sided 
polyhedron as a fundamental domain in HP is geometrically finite, this class 
of discrete subgroups provides a natural generalization of lattices in G. In 
particular, for n = 2, a discrete subgroup of G is geometrically finite if and 
only if it is finitely generated. 

For a geometrically finite group T of G, we consider its action by right 
translations on the homogeneous space H\G, where H is the trivial group, 
an affine symmetric subgroup or a horospherical subgroup. The main aim 
of this paper is to obtain effective archimedean counting results for discrete 
orbits of r in H\G, assuming that the critical exponent 5 of T is strictly 
bigger than (n — l)/2. When T is contained in an arithmetic subgroup of 
G, using a recent result of Salehi-Golsefidy and Varju [51] on the super- 
strong approximation property of T, which is a generalization of an earlier 
work of Bourgain, Gamburd, Sarnak [5] for n = 2, we are able to formulate 
our effective counting results uniformly over all congruence subgroups of T 
of square-free moduli. Consequently we obtain sharp upper bounds in the 
affine sieve on T-orbits using an archimedean norm to order the elements. 

For r lattices, i.e., when 5 = n — 1, both the effective counting and its 
applications to an affine sieve have been extensively studied (see [H], [15] . 
[3|,[2Q],[I2]>[3S],!23],[IS],as well as survey articles [32], [33]). Hence our 
main focus is when V is of infinite co-volume in G. 

We begin by describing an effective asymptotic result on the matrix co- 
efficients for L 2 (r\G), which is a key ingredient in our approach as well as 
of independent interest. When T is not a lattice, a well-known theorem of 
Howe and Moore [22J implies that for any ^1,^2 £ ^ 2 (F\G), the matrix 
coefficient 



decays to zero as a € G tends to infinity (here dg is a G-invariant measure 
on r\G). Describing the precise asymptotic is much more involved. Fix a 
Cartan decomposition G = KAK where K is a maximal compact subgroup 
of G and A is a one-parameter subgroup of diagonalizable elements. Let M 
denote the centralizer of A in K. The quotient spaces G/K and G/M can 
be respectively identified with HP and its unit tangent bundle T 1 (H n ), and 
we parametrize A = {at : t E M} so that the right translation action of at in 
G/M corresponds to the geodesic flow on T 1 (HI n ) for time t. 



The convex core Cv C r\H n of F is the image of the minimal convex subset of HP 
which contains all geodesies connecting any two points in the limit set of T. 
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We let {m x : x € HP} and {y x : x £ HI™} be T-invariant confor- 
mal densities of dimensions (n — 1) and 5 respectively, unique up to scal- 
ings. Let m BMS , m BR , m BR and rn. Haar denote, respectively, the Bowen- 
Margulis- Sullivan measure, the Burger-Roblin measures for the expanding 
and the contracting horospherical foliations, and the Liouville- measure on 
T 1 (r\H n ), all defined with respect to the fixed pair {m x } and {v x } (see Def. 
ETC]) . Using the identification T 1 (r\H ri ) = T\G/M, we may extend these 
measures to M-invariant measures on T\G, which we will denote by the 
same notation and call them the BMS, the BR, the BR*, the Haar measures 
for simplicity. We note that for 8 < n — 1, only the BMS measure has finite 
mass. 

Throughout the introduction, we assume that 5 > (n — 1) /2. By the works 
of Lax-Phillips [36] and Sullivan [55] , this assumption on 5 implies that the 
discrete spectrum of L 2 (r\H n ) for the Laplacian consists of finitely many 
eigenvalues: < ao < ai < • • • < a& < (n — l) 2 /4 with «o = 8{n — 1 — 8). 
The difference a.\ — «o is called the spectral gap for Y . 

Theorem 1.1. There exist r]Q > (depending only on the spectral gap for 
V) and I € N such that for any real-valued *S>i, ^2 £ C^°(T\G), as t — > oo ; 

e^- 1 -^ [ y 1 (ga t )y 2 (g)dm ll ^(g) 
Jr\G 

where Si(^>i) denotes the l-th Sobolev L 2 -norm of for each i = 1,2. 

The aforementioned result of Lax-Phillips and Sullivan, together with the 
classification of the unitary dual of G, implies that the minimal subrepre- 
sentation of L 2 (r\G), i.e., the irreducible subrepresentation whose matrix 
coefficients decay slowest, is the complementary series representation Us 
corresponding to the parameter 5, i.e., its unique if -fixed vector is a Lapla- 
cian eigenfunction with eigenvalue 5(n — 1 — 5). Therefore the main work 
is to understand the asymptotic of (atPs^i), Ps(^2)) where Ps is the pro- 
jection operator from L 2 (r\G) to Us- Building up on the work of Harish- 
Chandra on the asymptotic behavior of the Eisenstein integrals (cf. |58j . 
[59]), we first obtain an asymptotic formula for {atv,w) for all if-isotypic 
vectors v,w 6 This extension alone does not explain the leading term 
of {atPs(^i), Ps(^2)) m terms of functions ^1 and ^2] however, we are able 
to use an ergodic theorem of Roblin [39] to identify the main term as given 
in Theorem II .li 



By Flaminio and Spatzier [IB] , the BMS measure m B on T\G is mixing 
for at- We deduce the following effective mixing from Theorem 11.11 for 
a compact subset Q, of T\G, we denote by C°°(f2) the set of all smooth 
functions on T\G with support contained in Q. 
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Theorem 1.2. There exist tjq > and £ € N such that for any compact 
subset C T\G, and for any ^1,^2 6 C°°(Q), as t ->• 00, 



r\G 

m BMS (^i) • m BMS (^ 5 



BMSI 



+ O(^(* 1 )^(* 2 )e-" 0t ) 



where the implied constant depends only on O. 



For r convex co-compact, Theorem 11.21 was known for any 5 > by 
Stoyanov [53], based on the approach developed by Dolgopyat [13J; however 
when r has cusps and of infinite co-volume, this theorem seems to be new 
even for n = 2. 

For the next theorem, let H be a horospherical subgroup or a symmetric 
subgroup of G: a symmetric subgroup is defined to be the group of all cr-fixed 
points in G for an involution a of G. Any symmetric subgroup of G is known 
to be locally isomorphic to SO(k, 1) x SO(n — k) for some < k < n — 1. 
For these groups, we can relate the asymptotic distribution of translates of 
the orbit r\rif to the matrix coefficients of L 2 (T\G). We fix a generalized 
Cartan decomposition G = HAK. We parametrize A = {at} as before, and 
for H horospherical, we will assume that H is the expanding horospherical 
subgroup for at- 

Let /i^- aar be the ii-invariant measure on T\FH defined with respect to 
{m x }, and recall the skinning measure fj,^ on T\FH defined with respect 
to {v x }, introduced in [16] (cf. (|5.ip ). 

Theorem 1.3. Suppose that T\TH is closed and that \fJ^f\ < 00. There 
exist 770 > and f £ N such that for any compact subset C F\G, any 
* G C°°(ft) and any bounded <f> € C°°(T (~l H\H), as t -> 00, 

e (n-l-S)t f ^(hc^)<i){h)d$t X (h) 
JheT\FH 



| m BMS 



with the implied constant depending only on f2. 

By |46| . the finiteness of is equivalent to the condition that 5 is 
strictly bigger than the parabolic co-rank of T with respect to H (see Prop. 
1630]) . Letting Y n := {h G (T fl H)\H : ha t £ U for some t > 0} for Q = 
supp(f), note that f V(ha t )(j)(h)d^ r = ) Yn ^{ha t )<i){h)d^ &v . In the 

case when /J^ is compactly supported, Yq turns out to be a compact set 
and in this case, the so-called thickening method ([IS], [25]) is sufficient 
to deduce Theorem 11.31 from Theorem ll.l[ using the wave front property 
of [15]. The case of /j^ not compactly supported is much more intricate; 
though we obtain a thick-thin decomposition of 5q with the thick part being 
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compact and control both the Haar measure and the skinning measure of 
the thin part (Theorem l6.12p . the usual method of thickening the thick part 
does not suffice, as the error term coming from the thin part overtakes the 
leading term; the main reason being that we are taking the integral with 
respect to //§- aar as well as multiplying the weight factor e ( n-1-(5 )* in the 
left hand side of Theorem 11.31 whereas the finiteness assumption is made on 
the skinning measure ^jp. In this case, we proceed by comparing the two 
measures (at)*/i^ and (ai)*/^ aar via the the transversal intersections of the 
orbits T\THat with the weak-stable horospherical foliations. This approach 
goes back to |49| . |52j and was also one of the main tools in [46] . 

In the special case of n = 2,3 and H horospherical, Theorem 11.31 was 
proved in |37j by a different method. 

Assuming that the orbit [e]T is discrete in H\G, Theorems II. II and ll .31 are 
key ingredients in understanding the asymptotic of the number #([e]T T)Bt) 
for a given family {Bt C H\G} of growing compact subsets, as observed in 



For H horospherical or symmetric, we have G = HA + K or G = HA + KU 
HA~K (as a disjoint union except for the identity element) where A ^ = 
{a± t :t>0}. 

Definition 1.4. Define a Borel measure Mjj\g on H\G as follows: for 

il> € C C (H\G), 



M h \ g {^j) 




.LiMs 



^([ejatk^dtdvoik- 1 ) if G = HA+K 

h / a±tfce A±x' ( /'([e]a±i^)e <5 *d^ (/ 1 ; _1 ) otherwise, 

where o € HP is the point fixed by K, v Q is the right M-invariant measure 
on K, which projects to the PS-measure v Q on K/M = diW 1 ) and _ is 
the skinning measure on V n H\H in the negative direction, as defined in 
(16T81) . 

Definition 1.5. Let H be the trivial group {e}. Define a Borel measure 
Mg on G as follows: for tp G C C (G), 

MgW = i m BMsi / ifj(kia t k 2 )e 5t du (ki)dtdu (k2 1 ). 

1 Jk x a t k 2 ^KA+K 

Observe that the measure M.h\g depends on T, unless T is a lattice. 

Definition 1.6. For a family {Bt C H\G} of compact subsets with ■M-h\q{Bt) 
tending to infinity as T — > oo, we say that {Bt} is effectively well-rounded 
with respect to T if there exists p > such that for all small e > and 
T> 1: 

M H \ G (B+ e - Bt >6 ) = 0(e p )M H \ G (B T ) 

where B^ e = G e B T G e and B^ e = n giig2eGe 3i#r52 if i? = {e}; and B^ e = 
BtG 6 and = n 9G G c <&r<7 if H is horospherical or symmetric. Here G t 
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denote a symmetric e-neighborhood of e in G with respect to a left invariant 
Riemannian metric on G. 

Since any two left-invariant Riemannian metrics on G are Lipschitz equiv- 
alent to each other, the above definition is independent of the choice of a 
Riemannian metric. 

Norm balls as well as many natural families of sectors are indeed effectively 
well-rounded (see Propositions 17.71 17.101 and 17. 12|) . 

Note that if T is a lattice, then A4jj\q is the leading term of an invariant 
measure and hence this definition of the effective well-roundedness for T is 
equivalent to that of [3] , which is an effective version of the well-roundedness 
condition given in [15]. In such a case, the effective well-roundedness of Bt 
implies that if H n T is a lattice in H, there exists rjo > such that as 
T —> oo, 

#([e]r n B T ) = Vol(Br) + O(Vol(B T ) l ~ V0 ) 
where Vol is computed with respect to a suitably normalized invariant mea- 
sure on H\G (cf. [H], [15], [40], [18], [3]). 

Hence the following theorem presents its generalization, stated in a form 
suitable for our intended application to an affine sieve: let {T^ < T : d G /} 
be a family of finite index subgroups such that n H = T n H. We say 
{Td} has a uniform spectral gap if there is a uniform positive lower bound 
for the spectral gap of all l~Ys. 

Theorem 1.7. Suppose that {T^} possesses a uniform spectral gap. Let 
H be the trivial group, a horospherical subgroup or a symmetric subgroup. 
When H is symmetric, we also assume that • | < oo. If {Bt} is effectively 
well-rounded with respect to V , then there exists tjq > such that for any 
d G / and for any 70 G T, 

#([e]r d7 o n B T ) = ^Mh^Bt) + 0(M H \ G (B T ) 1 -^) 

with the implied constant independent ofT^ and 70 £ T. 

Recalling any symmetric subgroup H is locally isomorphic to SO(A;, 1) x 
SO(n — k), it follows from [46], Lem. 1.13] and our assumption of 5 > 
that if k > then |^ s | < 00. 

In Corollaries 17.111 and 17.131 we have applied Theorem 11.71 to sectors and 
norm balls. 

We also formulate our counting statements for bisectors in the HAK 
decomposition, motivated by recent applications in [7] and [8] for n = 2, 3. 
Let n € C™(H) and r 2 € C°°(K), and define ££' T2 G C°°(G) as follows: 
for g = hak G HA + K, 

Ct' T2 (9) = X A +( a ) ■ / Ti{hm)T 2 {rrT l k)dm 
T J HnM 

where \a + denotes the characteristic function of = {at : < t < log T} 
and djinM is the probability Haar measure of H n M. Since if hak = h'ak', 
then h = h'm and k = m~ x k! for some m G H PI M, ^' T2 is well-defined. 
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Theorem 1.8. If {T^} possesses a uniform spectral gap, then there exist 
r/o > and I £ N such that for any compact subset Hq of H which injects 
to T\G, any t\ £ C°°(H ), r 2 £ C°°{K), any 70 £ V and any d £ I , 



where v* (j2) = f K T2{k)dv (k 1 ) and /i^ s is the skinning measure on H with 
respect to T and the implied constant depends only on T and Hq. 

The degree t in the Sobolev norms Sniji) in Theorem 11.81 depends only 
on K (more precisely, the rank and the number of roots of K so that (|3.3ip 
holds) and the dimensions of H, K, G so that iSoo,!^) <Se(^?) holds for all 
smooth functions ^ on these groups with supports in fixed compact subsets. 

Theorem 11.81 also holds for characteristic functions satisfying what we call 
an admissibility condition (see Corollary 17.171 and Proposition IT.T[) . 

We remark that unless H = K, Corollary 17. 11\ which is a special case 
of Theorem 11.71 for sectors in H\G, does not follow from Theorem 11.81 as 
the latter deals only with compactly supported functions t\. For H = K, 
Theorem 11.81 was earlier shown in [6] for n = 2 and in [57] for n = 3. 

Remark 1.9. Noneffective versions of Theorems 11.31 [T77T and 11.81 were ob- 
tained in [46] for a more general class of discrete groups, that is, any non- 
elementary discrete subgroup admitting finite BMS-measure. 

Generalizing the counting results for Apollonian circle packings [30], the 
asymptotic for the number of circles of curvature at most T, intersecting 
a bounded region E, in a circle packing in the plane invariant under a 
geometrically finite group T has been obtained in [47] ■ via translating the 
counting problem into the counting for [e]T n Bt(E) for a suitably defined 
subset Bt(E) C SO(n — 1, 1)\ SO(n, 1), n = 3. Theorem 11.71 now provides 
an effective version of the counting theorems in [47] (as well as its higher 
dimensional analogues for sphere packings discussed in [35]) provided the 
critical exponent of T is bigger than (n — l)/2 and E is sufficiently regular 
so that Bt(E) is effectively well-rounded. 

One of the most exciting applications of Theorem 11.71 can be found in 
connection with Diophantine problems on orbits of T. Let G be a special 
orthogonal group defined over Q in n+1 variable which has signature (n, 1), 
and set G = G(R)°. Let G act on an affine space V via a Q-rational 
representation in a way that G(Z) preserves V{1i). Fix a non-zero vector 
wq £ y(Z) and denote by H its stabilizer subgroup and set H = H(M). We 
consider one of the following situations: (1) t«oG is Zariski closed and H is 
a symmetric subgroup of G or the trivial subgroup; (2) wqG U {0} is Zariski 
closed and H is a compact extension of a horospherical subgroup of G. 

If H is symmetric, we assume that |/^ s | < 00. Let T be a geometrically 
finite subgroup of G with 5 > (n — l)/2, which is contained in G(Z). Let 




T 5 + 0{S e { n )Si(r 2 )T 5 -^) 
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F be an integer-valued polynomial on the orbit wqT. Salehi-Golsefidy and 
Sarnak [50], generalizing [5j, showed that for some R > 1, the set of x G 
wqT with -F(x) having at most R prime factors is Zariski dense in wqG. 
The following is a quantitative version: let F be weakly primitive, i.e., 
gcd{F(x) : x G WqT} is 1. Letting F = F1F2 ■ ■ ■ F r be a factorization into 
irreducible polynomials, assume that all Fj's are integral on woT. 

Theorem 1.10 (Upper bound for primes). Let {Bt C wqG : T 3> 1} be 

an effectively well-rounded family of subsets with respect to T. Then for all 

r» 1, 

{x G -w r n B T ■ Fj(-x) is prime for j = 1, • ■ ■ , r} < — — — . 

(log M Wo g(Bt)Y 

Theorem 1.11 (Lower bound for almost primes). Let {Bt C wqG : T 3> 1} 

oe an effectively well-rounded family of subsets with respect to V . Assume 
further that max xg g T ||x|| <C M- wo g{BtY for some j3 > 0, where || • || is 
any norm on V . Then there exists R = R(F, WoT, j3) > 1 such that for all 
T» 1, 



{x G n St : F(x) has at most R prime factors} S> 



(logM W0 G(B T )y 



For instance, Theorems II. 101 and 11.111 can be applied to the norm balls 
Bt = {x G wqG : ||x|| < T} and in this case M. Wo g{&t) X T s / X where A 
denotes the log of the largest eigenvalue of a\ on the IR-span of wqGE 

In order to present a concrete example, we consider an integral quadratic 
form Q(xi, • • • , x n+ \) of signature (n, 1) and for an integer s G Z, denote by 
Wq^ the affine quadric given by 

{x : Q(x) = «}. 

As well-known, Wq ;S is a one-sheeted hyperboloid if s > 0, a two-sheeted 
hyperboloid if s < and a cone if s = 0. We will assume that Q(x) = s 
has a non-zero integral solution, so pick i^o G Wq jS (Z). If s ^ 0, the 
stabilizer subgroup Gr TOo is symmetric; more precisely, locally isomorphic 
to SO(n - 1, 1) (if s > 0) or SO(n) (if s < 0) and if s = 0, G Wo is a 
compact extension of a horospherical subgroup. By the remark following 
Theorem 11.71 the skinning measure /i^ is finite if n > 3. For n = 2 
and s > 0, is a one-dimensional subgroup consisting of diagonalizable 
elements, and fi G ^ is infinite only when the geodesic in H 2 stabilized by 

G wo is divergent and goes into a cusp of a fundamental domain of r in HI 2 ; in 
this case, we call wo externally T-parabolic, following [46]. We also note that 
max^ggj, ||x|| = T ■M< uo g(£>t) 1/ ' <5 in this case. Therefore the following are 
special cases of Theorems 11.101 and II. lit 



2 /(T) x g(T) means that their ratio is between two positive uniform constants for all 



T > 1. 
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Corollary 1.12. LetT be a geometrically finite group contained in SOq(Z) 
with S > In the case when n = 2 and s > 0, we additionally assume 

that wq is not externally T -parabolic. Fixing a norm || • || on ]R n+1 , we have, 
for any 1 < r < n + 1, 



(1) {x € wqT : ||x|| < T, Xj is prime for all j = 1, • • • , r} <C 

(2) for some R > 1, 

{x € u>or : ||x|| < T, £i • ■ ■ x r has at most R prime factors} ^> 



(iog7y; 
(logT)- 



The above upper bound in (1) is sharp up to a multiplicative constant. 
The lower bound in (2) can also be stated for admissible sectors (cf. Corol- 
lary [7T3]), which then implies a certain uniform distribution of almost prime 
vectors. Corollary 11.121 was obtained in cases when n = 2,3 and s < ([4], 
[21], [30], [29], [37]). 

To explain how Theorems 11.101 and 11.111 follow from Theorem ll.7| let 
Td = {7 € r : i«o7 = wq mod (d)} for each square- free integer d. Then 
Stabr d (u>o) = Stabr(^o)- The work of Salehi-Golsefidy and Varjii [51] on the 
uniform expansion property of {T/T^ : d square-free} (also called the super- 
strong approximation property), generalizing the work of Bourgain, Gam- 
burd and Sarnak [5] for n = 2, implies that the family {T^ : d square-free} 
has a uniform spectral gap; the transfer property from the combinatorial 
spectral gap to archimedean one was established in [3] (see also [26]). Hence 
Theorem 11.71 holds for this congruence family {1^ : d: square- free}, pro- 
viding a key axiomatic condition in executing the combinatorial sieve (see 
[Ml 6.1-6.4], [231 Theorem 7.4], as well as [5j Sec. 3]). Provided that an 
explicit uniform spectral gap for {1^} is known (e.g., [T7], [39]), the number 
R(F, woT) can also be explicitly computed. 

The paper is organized as follows. In section [21 we recall the ergodic 
result of Roblin which gives the leading term of the matrix coefficients for 
L 2 (T\G). In section [31 we obtain an effective asymptotic expansion for 
the matrix coefficients of the complementary series representations of G 
(Theorem E2D as well as for those of L 2 (r\G), proving Theorem 11.11 In 
section |3J we study the reduction theory for the non- wandering component 
of T\THat, describing its thick-thin decomposition; this is needed as T\TH 
has infinite volume in general. We will see that the non-trivial dynamics of 
T\THat as t — >• 00 can be seen only within a subset of finite PS-measure. In 
section [5l for (j) compactly supported, we prove Theorem 11.31 using Theorem 
11.11 via thickening. For general bounded (j), Theorem 11.31 is obtained via a 
careful study of the transversal intersections in section [6] in which Theorem 
11.21 is also proved. Counting theorems 11.71 and 11.81 are proved in section [7] 
and Sieve theorems 11.101 and 11.111 are proved in the final section [8] 
Acknowledgment: We are very grateful to Peter Sarnak for several helpful 
comments on the preliminary version of this paper. We would like to thank 
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Sigurdur Helgason for the reference on the work of Harish-Chandra. We 
also thank Dale Winter for helpful conversations on the topic. 

2. Matrix coefficients in L 2 (r\G) by ergodic methods 

Throughout the paper, let G be SO(n, 1)° = Isom + (HP) for n > 2, i.e., 
the group of orientation preserving isometries of HP 1 , and r < G be a non- 
elementary torsion- free geometrically finite group. Let d(M n ) denote the 
geometric boundary of HP. Let A(r) C <9(HP) denote the limit set of T, and 
5 the critical exponent of T, which is known to be equal to the Hausdorff 
dimension of A(r) |56j . 

A family of measures {[i x : x G HP} is called a Y -invariant conformal 
density of dimension <L > on 9(HP), if each \x x is a non-zero finite Borel 
measure on <9(HP) satisfying for any x,y G HP, £ G <9(HP) and 7 G T, 

7*M*=/V and ^(£) = e -«^), 

where j*fi x (F) = ^l x {^~ 1 {F)) for any Borel subset F of <9(HP). Here cc) 
denotes the Busemann function: f3^(x,y) = limt_ ) . 00 d(£t,x) — d(£t,y) where 
£t is a geodesic ray tending to £ as i — > 00. 

We denote by {v x } the Patterson-Sullivan density, i.e., a Y -invariant con- 
formal density of dimension 5 and by {m x : x G HP} a Lebesgue density, 
i.e., a G-invariant conformal density on the boundary <9(HP) of dimension 
(n — 1). Both densities are determined unique up to scalar multiples. 

Denote by {G t : t G R} the geodesic flow on T^HP). For u G T^EP), 
we denote by G <9(HP) the forward and the backward endpoints of the 
geodesic determined by u, i.e., ti ± = lim^-too Q t {u). Fixing o G HP, the 
map 

u (u + ,u~,s = P u -(o,7r(u))) 
is a homeomorphism between T 1 (HI n ) with 

(d(HP) x d(HP) - {(£,£) : £ G d(HP)}) x M. 

Using this homeomorphism, we define measures m BMS , m BR , m BR , 77i Haar 
on T 1 (HI ra ) as follows ([TO], [UJ, [56], [UJ, @9]): 

Definition 2.1. Se£ 

(1) dm BMS («) = e ^ u +(o^W) e 5/3 u _(o,^(n)) di/ (u+)di/ (u-)ds; 

(2) drh BR (u) = e (n-i)i3 u +(o,n(u)) e 6p u .(oMu)) dm (u + )dv {u-)ds; 

(3) dm BR (u) = (<>.*(«)) e (n-i)0„_ (<>,*(«)) du (u + )dm (u-)ds; 

(4) dm Haar (u) = e (™-i)/U(°M«)) e (n-i)^_( ,7r(«)) dm (u+)(im (u-)ds. 

The conformal properties of {z^} and {m x } imply that these definitions 
are independent of the choice of o G HP. We will extend these measures 
to G; these extensions depend on the choice of o G HP and Xo G T^HP). 
Let K := Stabc(o) and M := Stabc(^o)- Then via the isometric action of 
G, we have HP ~ G/K and T^HP) ~ G/M. Let A = {a t : t G R} be the 
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one-parameter subgroup of diagonalizable elements in the centralizer of M 
in G such that g t {X Q ) = [M]a t = [a t M]. 

Using the identification T 1 (H n ) with G/M, we lift the above measures to 
G, which will be denoted by the same notation by abuse of notation, so that 
they are all invariant under M from the right. 

These measures are all left T-invariant, and hence induce locally finite 
Borel measures on which we denote by m BMS (the BMS -measure), 

m BR ^Yie BR-measure) , m BR (the BR* measure) , m Haar (the Haar measure) 
by abuse of notation. 

Let N + and N~ denote the expanding and the contracting horospherical 
subgroups, i.e., 

N^ 1 = {g G G : atga^t —> e as t —> ±00}. 

For g G G, define 

g ± := {jgMf G d{W). 
We note that m BMS , m BR , and m BR are invariant under A, N + and 
N~ respectively and their supports are given respectively by {g G T\G : 
g + ,g- G A(r)}, {g G F\G : g- G A(r)} and {g eF\G : g+ G A(r)}. The 
measure m Haar is invariant under both N + and N~ , and hence under G, as 
N + and N~ generate G topologically. That is, rn Haar is a Haar measure of 
G. 

We consider the action of G on L 2 (r\G, m Haar ) by right translations, 
which gives rise to the unitary action for the inner product: 

<*i,* 2 >= / ^i(g)M9)dm R ^(g). 
Jr\G 

Theorem 2.2. Let F be Zariski dense. For any functions ^1, ^2 £ C C (F\G), 

BmeK'-^fa.,,.,)- "^*'),^*') . 
t— >oo |m, mvia | 

Proof. Roblin [39] proved this for M- invariant functions ^1 and ^2- His 
proof is based on the mixing of the geodesic flow on T x (r\H n ) = F\G/M. 
However the mixing of m BMS was extended to F\G in [16J for F Zariski 
dense. Based on this, the proof given in [49] can be easily extended to prove 
the above. □ 

3. Asymptotic expansion of Matrix coefficients 

3.1. Unitary dual of G. Let G = SO(n, 1)° for n > 2 and K a maximal 
compact subgroup of G. Denoting by q and t the Lie algebras of G and K 
respectively, let q = t © p be the corresponding Cartan decomposition of g. 
Let A = exp(a) where a is a maximal abelian subspace of p and let M be 
the centralizer of A in K. 

Define the symmetric bi-linear form (•, •} on g by 
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where B(X,Y) = Tr(adXadY) denotes the Killing form for g. The reason 
for this normalization is so that the Riemannian metric on G/K ~ HP 
induced by (•, •) has constant curvature —1. 

Let {X{\ be a basis for gc over C; put gij = (Xi,Xj) and let g lJ be the 
entry of the inverse matrix of (gij). The element 

C = Y J 9 lj X l X j 

is called the Casimir element of gc (with respect to (•, •)). It is well-known 
that this definition is independent of the choice of a basis and that C lies in 
the center of the universal enveloping algebra U(qc) of gc- 

Denote by G the unitary dual, i.e., the set of equivalence classes of irre- 
ducible unitary representations of G. A representation tt G G is said to be 
tempered if for any X-finite vectors vi,V2 of tt, the matrix coefficient function 
g h-> {if(g)v\,V2) belongs to L 2+e (G) for any e > 0. The classification of the 
unitary dual G says that the subset of non-tempered representations in G 
consists of the trivial representation and the complementary series represen- 
tations H s parametrized by s G ((n — l)/2, (n — 1)) [31]. Our normalization 
of C is so that C acts on H s as the scalar s(s — n + 1). 

3.2. Standard representations and Complementary series. Let a de- 
note the simple relative root for (g,a). The root subspace n of a has di- 
mension n — 1 and hence p, the half-sum of all positive roots of (g, a) with 
multiplicities, is given by ^-a. Set N = expn. By the Iwasawa decompo- 
sition, every element g G G can be written uniquely as g = kan with k G K, 
a € A and n € N. We write n{g) = k, exp H(g) = a and n(g) = n. 

For any g € G and k € K, we let n g (k) = n(gk), and H g (k) = H(gk) so 
that 

gk = K g (k) ex.p(H g (k))n(gk) . 

Given a complex valued linear function A on a, we define a G-representation 
U x on L 2 (K) by the prescription: for (f> € L 2 (K) and g G G, 

^(^^e^+^V 1 ).^^-!. (3.2) 

This is called a standard representation of G (cf. [581 Sec. 5.5]). Observe 
that the restriction of U x to K coincides with the left regular representation 
of K on L 2 (K): U x (ki)f(k) = f(k^ l k). If R denotes the right regular rep- 
resentation of K on L 2 (K), then R(m)U x (g) = U x (g)R(m) for all m G M. 
In particular each M- invariant subspace of L 2 (K) for the right translation 
action is a G-invariant subspace of U x . 

Let U x denote the G-representation obtained by restricting each U x (g) 
to the subspace 

L 2 (K/M) = {/ G L 2 (K) : f(km) = f{k) for all m G M and k G K}. 

Then the complementary series representation 7i s is isomorphic to the rep- 
resentation U x where A = (s — n + l)a. 
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Set Qk = 1 + ojk = 1 — Yl where {Xi } is an orthonormal basis of 
he- It belongs to the center of the universal enveloping algebra of tc. By 
Schur's lemma, &k acts on V a by a scalar, say, c(a). Since Qk acts as a 
skew-adjoint operator, c(cr) is real. Moreover c(a) > 1, see [58], p. 261], and 
ll^if^ll = c(cr)^ 1 1 ^ 1 1 for any smooth vector v G V a . Furthermore it is shown 
in [581 Lemma 4.4.2.3] that if £ is large enough, then 

£ dl ■ c(a)-* < oo (3.3) 
where d a is the dimension of a. 

3.3. Generalized spherical functions and Eisenstein integrals. Fix a 

complex valued linear function A on a, and the standard representation U x . 
By the Peter- Weyl theorem, we may decompose the left-regular representa- 
tion V = L 2 (K) as V = ® a£ ^V a , where V a = L 2 (K; a) denotes the isotypic 
if-submodule of type a, and ~ d a ■ a. 

For a G K, we denote by the representation of K obtained by restrict- 
ing U x \k to the subspace V a . Denote by P a the projection operator from 
V to V a and let Xa denote the character of a, that is, the trace operator. 
It follows from the representation theory of compact Lie groups that P a is 
given by the following: 

Pa = d a [ Xa(k)U X (k)dk. 

Jk 

For v E M, we write v C a if v appears in the decomposition of V a as an 
M-module, and we write v C o\ n o"2 if v appears in the decomposition of 
both V ai and V a2 as M-modules. 

In the rest of this subsection, we fix a, r E K. Define To : V a — > V T by 

T o(w) = ( W >Xv)Xv 
vGrrHr 

where Xv denotes the character of the representation v and (w,Xv) denotes 
the pairing in V a . 

Set E := Homc(V r CT , V T ). Then E is a (r, cr)-double representation space, 
a left r and right cr-module. We put 

E M :={T g E : r(m)T = rcj(m) for all m G M}. 

Define T\ E E by 

T x := [ U^m^oU^m-^dm 
J M 

where dm denotes the probability Haar measure of M. It is easy to check 
that T\ G Em- 

As integral of the form j K U x (K(ak))T x U x (k~ l )e x{ - H{ - ak ^ dk is called an 
Eisenstein integral. 

Clearly, the matrix coefficients of the representation C/ A are understood if 
we understand P T U x (a)P a for all r, cr G K. Via the following theorem whose 
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special case of r = a was proved by Harish-Chandra (see [591 Thm. 6.2.2.4]), 
we will reduce our study of matrix coefficients for U x to the investigation of 
the asymptotics of Eisenstein integrals. 

Theorem 3.4. For any a G A, we have 

P T U x (a)P a = [ U*(K(ak))T x U*(k- 1 )e*W ak Vdk. 
Jk 

Proof. For • G K and <fi G L 2 (K; •), we have U x (k~ l )(f> = J2(v »)^o 0fc,v> m 
particular, <f>(k) = Y^( v ,»)^o 4>k,v{e) and 

Let ip £ V a and ip G V^-. For any g G G we have 

{u^k^ToU^k- 1 ^) = E {uZik-^xvHufotetyxv,*) 

(u,t)^0 



(3.5) 



= ^ Vk,v{e)i>K{gk),v( e ) 

On the other hand, we have 

(C/ A (a t )(^) = / viKia-tkWkje-^P^-^dk 
Jk 



K 



ip(k)i;(K(atk))e x ( H( - atk)) dk 
[ ( E E ^(a t fe),,(e))e AWatA)) ^. (3.6) 



We now claim that; if 7^ t>2, then 



K 



<fk,v 1 (^ K ( at k),v 2 (e)e x ^ a ^dk = 



To see this, first note that M and at commute, and hence H{atmk) = 
H(atk), and K,(atmk) = mn(atk). We also note that 

fk, vi 6 Pwi(K), and y? K ( atfc ),„ 2 e P« 2 (K)- 
where P 1) (V r ») denotes the t;-isotypic component of V,. Now if v\ 7^ V2, then 

^ i . 1 (e)^ (atfc) ,„ 2 (e)e A ^^ fc ))dA; 

(/ (fmkjVx (e)i> K ( atm k),v 2 (e)e X ^ mh ^dm)dk 



K 



M\K JM 

e x(H(a t k)) ( I ^ ( m -i)^ K(atfc) ( m -i)d m )dA: = 0, 
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implying the claim. This claim in view of our previous calculations (|3.5H 
and (|3.6p now implies that 

Jk 

= I {U?(K(a t k))T x U*(k- 1 )i P ,i;)e x( - H( > atk »dk. 
Jk 

Since (P T U x (at)P (7 (p,ip) = {U x (at)(p,ip}, this finishes the proof. □ 

Lemma 3.7. There exists a constant do > (independent ofo~,r £ K) such 
that for any A € C, 

||T A || < d Q • 4 • d 2 T . 

Proof. By the Weyl character formula, there exists d\ > such that < 
d\ ■ d v for any v £ M. Note that 

||T || 2 < £ \\Xvf<d\ £ 

Since < ||2o|| • \\a\\ ■ \\t\\ = \\Tq\\, the claim follows. □ 

3.4. Harish-Chandra's expansion of Eisenstein integrals. Fix a, r £ 

K. Let £" and Em to be as in the previous subsection. 

Given T £ Em, t £ C, and a t £ A + , we investigate an Eisenstein integral: 

/ r( K (a^))T ira „ pf 7(A : - 1 ) e ( ira -^^ fe »(ifc. 
./if 

This is done using a fundamental result of Harish-Chandra which we now 
recall. 

Theorem 3.8. (Cf. |59l Theorem 9.1.5.1],) T/iere exists a subset CTjT o/C, 
whose complement is a locally finite set, such that for any r £ 0<t,t there exist 
uniquely determined functions c + (r), c_(r) € Home (-Em , Em) such that for 
all T £ Em, 

p{at) [ T(K{a t k))Ta{k- l )e^ ira -P^ H{ - atk ^dk 
Jk 

= $(r : a t )c + (r)T + $(-r : a t )c-(r)T 

where $ is a function on O a , T x A + taking values in Home (Em , ^Af )> defined 
as in (|3TT2j) . 

Let us note that, fixing T and at, the Eisenstein integral on the left hand 
side of the above is an entire function of r; see [591 Section 9.1.5]. 

We now discuss the definition and properties of the functions <3? and c±. 
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3.4.1. The function <I>. As in [59, page 287], we will recursively define ratio- 
nal functions {r^ : t G Z>o} which are holomorphic except at a locally finite 
subset, say S a)T . The subset O a>T in Theorem 13. 81 is indeed C — U r& s CT T {±r}. 

More precisely, let [ be the Lie algebra of the Cartan subalgebra (=the 
centralizer of A). Let H a G lc be such that B(H, H a ) = a(H) for all H G lc- 

Let X± a € Q^ a be chosen so that [X Q ,,X_ a ] = H a and [H,X a ] = 
a(H)X a . In particular, B(X a , X_ a ) = 1. Write X± a = Y± a + Z± a where 
Y±a S t c and Z± a G p c . 

Letting Qm denote the Casimir element of M, given S G Home (-Em, Em), 
we define f(S) by 

f(S)T = STa(U M ), for all T G E M . 

Now let To = / and for any I G N, we define := T^(ir — ^^y^)'s by the 
relation: 

{£(2ir - n + 1) - £{l - n + 1) - /} T e = ^((2ir-n+l)-2{l-2j))T^ 2j 

i>i 

+8^(2j-l)r(y>(y_ )Te-(2j-l)-8y^J {T(Y a Y-a) + 0-(Y a Y~a)} ^i-2j- 

3>i i>i 

The set CV !T consists of r's such that {£(2ir — n + 1) — — n + 1) — /} 
is invertible so that the recursive definition of the T/s is meaningful. 

Lemma 3.9. Fix any to > and a compact subset lv C G)T . There exist 
°uj ( depending only on to and u> ) and No > 1 ( independent of o~,t G K) such 
that for any r G ui and 

\\F e (ir-^)\\ <b u d^d^e ito . 

Proof. Our proof uses an idea of the proof of |59} Lemmas 9.1.4.3-4]. For 

s = ir — and T G Homc^M, Em), define 

A e (T) := (-e* + e(2s-n + l)-f) T. 
For q a and q T which are respectively the highest weights for a and r, 

max{||T(y a )(7(y_ Q )||,||r(y a y_ a )||,(7(y a y_ a )||} 

< c • (^gr + g£ + g^)cW r < c' d 3 a d 3 T 

for some co,c > independent of a and r. Hence for some ci = ci(u), for 
all r G OJ, 

l|r/(tr-2fi)|| ^i-WAfW • Cl 44^||r^-||. (3.10) 

Let iVi be an integer such that I 2 ■ HA^H • (1 - e _to ) _1 ci^«^ < iVi for 
all £ > 1. Since HA^H <C as £ — > oo and the coefficients of / depend 
only on the eigenvalues of Q-m f° r those v G M contained in a, we can take 
iVi = iVi(cj) so that iVi < c 2 d^ 2 d^ 2 for some A 2 > 1 and c 2 = c 2 (w) > 1 
(independent of a and r). 
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Set 

M(to,w):= max ||r € (ir - ^)|| e - ft °. 

£<Ni,r£uj 

By ()3.10p together with the observation that both N\ = N\(uj) and 
maxe<N 1 || A^" 1 1| are bounded by a polynomial in d a and d r , we have M(to, oj) < 
b^d^d? for some iV > 1 and 6 W > 0. 

We shall now show by induction that for all r £ cj and for all £ > 1, 

||r^(ir-2fi)|| <M(t ,o;)e tt0 . (3.11) 

First note that (pUl) holds for all £ < Ni by the definition of M(t , w). Now 
for any Ni > N, suppose ()3.11j) holds for each £ < N. Then 

||IV(tr - < N-\N 2 \\A- N '\\ Cl dldl) £ \\T N ^(ir - ^)|| 

j<N 

< AT- x iVi(l - e- to )M(to,u) ^ e {N - j)to 

j<N 

<M(t ,Lo)e Nt °, 

finishing the proof. □ 
Following Warner, (Cf. |59^ Theorem 9.1.4.1]), we define 

$(r : at) = e irt £ T e (ir - ^)e~ a (3.12) 

which converges for all large enough t by Lemma 13.91 

3.4.2. The function c±. Let N~ = exp(n~) be the root subspace corre- 
sponding to —a, and djy- denote a Haar measure on N~~ normalized so that 

The following is due to Harish-Chandra; see [591 Thm. 9.1.6.1]. 

Theorem 3.13. For r € O aT with 9(r) < ; c + (r) is holomorphic and 
given by 



c+(r)T 



[ T<j{K{n)- l )e- {ira + p){H ( n)) d N - {n). 

J N~ 



Corollary 3.14. There exists d\ > (independent of a,r € K) such that 
for any r £ O a<r with S(r) < 0, we have 

||c+(r)|| < di -d 2 a ■ f e-W*)<*+pW»)d N -(n). 
Jn- 

Proof. There exists d\ > such that the highest weight of a is bounded by 
d\ ■ d„ for all a € K. Hence, for any k € K, 

\\o~(k)\\ < d(j • the highest weight of a < d% ■ d\. 

Therefore, by Theorem 13. 131 for r G 0<t,t> and T G E^f, 

||c + (r)T|| < j|T|| • di • dl ■ [ e -mir)a+p)H{n) dN _ ^ (3^ 
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□ 

Proposition 3.16. Fix a compact subset u contained in O a>T D {9?(r) < 0}. 
There exist d\ = d\{u) and N2 > 1 such that for any r £ to, we have 

\\c±(r)T ±ira _ p \\ <d x -d^d%\ 

Proof. By the assumption on uj, the integral J N _ e~^ ir ^ a+p ^ H ^ d N - (n) 
converges uniformly for all r € oj. Hence the bound for c+(r)Tj rQ ,_p fol- 
lows from Corollary 13.141 together with Lemma 13.71 To get a bound for 
c_(r)T_j rQ ,_p, we recall that 

n— 1 f 

e {-ir+—)t / T {^ at k))Ta{k- l )e^ ira - p){H ^ tk)) dk 
Jk 

= e- irt <S>(r : a t )c+{r)T + e~ irt ^(-r : a t )c_(r)T. 

Then e~ irt ®(-r : a t ) = I+Y^t>i T e (-ir-^-)e~ et , and applying LemmaES] 
with to = 1, we get 

]T iir.Hr - ^)e- ft || < 

£>1 £>1 

Fix t > so that b^d^d? e^ 1- * * < 1/2; then t > log(d CT d T ). Now 

^4 r := e _4r *°^>(— r : aj ) is invertible and for some iVi and b' u , 

\\A^\\ <bf u d*d?K (3.17) 
Since the map k 1— > H(at k) is continuous, we have |e( ira_ ' ) )(^( a 'o fc ))|^ < 
for all r € w, and hence 

||c_ (?")7i rQ ,_p|| 

< p- 1 !! • leHr+^io / r ( K ( ato A : ))r ira _ pf T(A : - 1 )e (jra - p)(H(a 'o fc )) ( iA;| 
+ IIA^H • ||e- irt0 $(r : ato )c+(r)T ira _ p || 

< || A,: 1 1| • ( max ||r(K(a to /c))T irQ _ p( T(A; _1 )|| + ||c + (r)T ira _ p || I . 

\keK J 

Hence the claim on ||c_(r)Tj rQ! _p|| now follows from ()3.17j) . Lemma 13.71 and 
the bound for ||c + (r)Tj ra _ p || . □ 

3.5. Asymptotic expansion of the matrix coefficients of the com- 
plementary series. Fix a parameter (n — l)/2 < sq < (n — 1) for the 
complementary series, and recall that 2p = (n — l)a. We apply the result of 
the previous subsection to the representation (j s o- n + 1 — jjso-2p_ 

The following theorem is a key ingredient of the proof of Theorem 13.281 

Theorem 3.18. There exist rjo > and N > 1 such that for any a,r G K, 

for all t > 2, we have 

P T U^- n+1 ^(a t )P a = e( s °-«+ 1 )*c + (r S0 )r (s0 _ ri+1)Q +O(^-df e ( S0 -+ 1 - f ' ) t )> 
with the implied constant independent ofa,T. 
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Proof. Set r s := —%{s — p) G C, for all s G C. In particular, 9(r s ) < for 
(n- l)/2 < a < (n-1). 

Fix t > 0, and define Ft '■ C — > Fm by 

F t (s) := PrU^-^ia^. 

As was remarked following Theorem 13.81 for each fixed f > 0, the function 
Ft(s) is analytic on C. Thus in view of Theorem 13.131 we have, whenever 
r s G C CT)T and ^s(r s ) < 0, 

F t (a) - e( s - n+1 )*c + (r,)T SQ _ 2p is analytic. (3.19) 

Recall the notation 5 CT)T , that is, C?o- )T = C — U re< 5 CT T {±r}, and set S' aT = 
{s : r s £ <So- jT }. Define 

G t (s) = F t (s) - e^- n+ ^ C+ {r s )T sa ^ p . 

Indeed the map s (->■ Gt{s) is analytic on {s : 9(r s ) < 0} — «S^. T . Choose 
a small circle u/ of radius at most 1/2 centered at sq such that {r s : s G 

a/} n (y> a ,y e K ^ <V,t'J = 0> since U CT , r , g ^ ± S' a , T , is countable, such w' 
exists, and the intersection of oj' and the real axis is contained in the interval 
((n — l)/2,n — 1). Note that there exists rj > such that for all s & oj', 

(n-1) - sq+t] <&(s) <s + l-r]. (3.20) 

Then Gt(s) is analytic on the disc bounded by oj' . Hence by the maximum 
principle, we get 

||G t (s )|| <max||Gt(s)||. (3.21) 

Since oj := {r s : s £ oj'} C C ct , t , Theorems 13.41 and 13.81 imply that for all 
s G oj', we have 

G t (s) = e^- n+1 ^(J2 e ^ tT ^ ~ ^)c + (r s )T sa „ 2p ) 

+ e- s *(^e- fl r,(-ir, - ^±)c_(r s )T SQ _ 2p ). 

Fixing any t$ > 0, by Lemma [3.91 there exists bo = bo(to,oj) > such 
that for all r G oj, 

l|r*(*r - < 6 • d^ • df° • e ft °. (3.22) 

Also by (|3.15p . there exists B u > (independent of a, r G F) such that 
for all r £ oj, 

||c ± (r)T ±irQ _ p || <d x -B u -d^ -d*\ 
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Let t > t + 1 so that E^>o e_£( *~* o) ^ 2 - Then we have for any t > 
and s G (J, 

|| e- U T e (ir s - ^)c + (r s )T sa . 2p \\ 

< B„ ■ d^ +N2 d^ +N2 ■ b atT ■ e~V° Y, e ~ e{t ~ to) 

< {2e to B ul -b -d^ +N ^ ■<» +iVa )e- < 



and 

|| £ e" fl r,(-ir s - ^) c _(r s )T sa _ 2p \\ < 2B„b ■ d^ +N > ■ d^ +N \ (3.23) 

We now combine these and the expression for Gt(s), for s G u' and get for 
all t > t + 1, 

[|G t (so)|| 

< 25 w bo(e*° + 1)^ 0+JV2 • (if 0+7V2 ■ max(e<*«- n >* + e"^) 

< &' • d No+N2 ■ d JV o+iV2 e (so-(n-l)-77)t 

where n > is as in (|3.20j) and b' > is a constant independent of cr, r G ET. 
^ Since P T U^~ n+1 ^(a t )P a = e^- n+ ^c + (r S0 )T {s ^ n+1)a + G t (s ), this 
finishes the proof. □ 

By Theorem 13.41 Theorem 13. 181 implies: 

Theorem 3.24. Let (n — l)/2 < so < i n — !)• There exist rjo > and 
iV > 1 smc/i f /mt /or all t > 2 and for any unit vectors v a G V CT and v T £V T , 

<^ ( '°- n+1)a (a t )K) l t; T )) 

= e^-"+ 1 ) t (c + (r s jr (s0 _ n+1)a K),^} + O(^dfe( S0 -"+ 1 -^)*), 
uni/i i/ie implied constant independent of a,r,v a ,v T . 

3.6. Decay of matrix coefficients for L 2 (T\G). Let F < G be a torsion- 
free geometrically finite group with 5 > (n — l)/2. 

By the classification of G, the non-spherical part of G lies in the tempered 
spectrum. Hence every p G G appearing in the non-tempered spectrum of 
L 2 (r\G) also appears in L 2 (F\G) K = L 2 (r\M n ). Therefore the following 
follows from Lax-Phillips [36] and Sullivan [55] : 

Theorem 3.25. There exist (n — l)/2 < Sk < Sk-i < si < so < (n — 1) 

L 2 (r\G) = ^ so e---e^ Sfe e>v 

where W consists of tempered representations. Moreover S = sq- 



EFFECTIVE COUNTING 



21 



For ^ G C°°(T\G), I € N and 1 < p < oo, we consider the following 
Sobolev norm: 

«S^)=^||X(^)|| p (3.26) 

where the sum is taken over all monomials X in a fixed basis B of q of order 
at most t and ||X(^)|| P denotes the L p (r\G)-norm of X(^). Since we will 
be using S2/ most often, we will set Si = S2/- 

For a unitary G-representation space W and a smooth vector w € W, 
Si(w) is defined similarly: Se(w) = ^ ||X.u;||2 where the sum is taken over 
all monomials X in B of order at most i. 

Proposition 3.27. Fix (n — l)/2 < si < (n — 1). Xei W be a unitary 
representation of G which does not weakly contain any complementary series 
representation Ti s with parameter s > s\. Then for any e > 0, there exists 
c e > such that for any smooth vectors w\,w 2 £ W and for any t > 0, we 
have 

1(0^1,^2)1 < c e ■ S £o ( Wl ) ■ S eo (w 2 ) ■ e^- n+1+ ^ 
where £q > 1 depends only on G and K . 

Proof. This proposition is proved in |30|, Proof of Prop. 5.3] for n = 3 (based 
on an earlier idea of [53]). and its proof easily extends to a general n > 2. □ 

Theorem 3.28. There exist r] > (depending only on the spectral gap for 
T), and f £ N (independent of T) such that for any real-valued functions 
#1, ^2 G C~(r\G) as t -> +00, 

e(— ^(^x, *2) = mBR( ^f^ 2) + 0^8^)8^)). 

Proof. Let V = H 5 so that L 2 (r\G) = V © V" 1 . Given tf 2 € C™(T\G), 
we write ^ = ^ + ^I 7 ^", where and SUff' are the projections of ^ to V 
and V 1 - respectively. Then by Proposition 13.271 there exist £q > 1 such that 
for any e > 0, 

(o^X) = O(^ (*x)^ (^ 2 )e( Sl -"+ 1+e )*). (3.29) 

If S = n — 1 and hence if V = C, it is easy to see that (|3.29|) finishes the 
proof. Now suppose S < n — 1, so that V = 7i$ is a complementary series 
representation. 

Writing V = (B ae ^V a , let CT be an orthonormal basis of V a . By Theorem 
13.241 and our discussion in section 13. 2\ there exist r/o > and iV G N such 
that for alii > 1, 

(a t v a , v T ) := c{v a ,v T )e^- n+1 ^ + 0(d% d? e (*-*+l-'»)*) (3 30 ) 

where c(t; CT ,t; T ) = (c + {r s )T {5 _ n+1)a v a ,v T }. 

As ^- = So-eK 52vo-eGo-{®i> v <r} v <n we nave for eacn 1 € R > 
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where the convergence follows from the Cauchy- Schwartz inequality. 
Therefore, by (pO0|) . 

(ot*l,*2> 

E E (*i.^><*^v)c( V<TJ tv)j e (^ +i )' 

+ E E ^^(^ 1 ,^)(^)0(e^ +1 -*) t )). 

Set 

e(*l,fj):= J] E (*l,^)(*2,Vr)cK,^) 



By (|3.3p , there exists ^ > 1$ such that 

E d^ +1 d^ +1 c(a)- e c(ry e < oo (3.31) 

cr,reA' 

where c(a) is as in (|3.3p . Since for any unit vector v G V a and any m 1, 

|(M/, W )|«c(a)- m 5 m W, 

we now deduce that 

(a t *[,%) = £{m l ^ 2 )e^ n+1 "> t + 0{e^- n+1 ^ t S^ l )S^ 2 )). 
Hence, together with (|3.29p . it implies that there exists r/ > such that 

(at*!, * 2 ) = £(®i, ^> 2 )e {S - n+1)t + 0{e^- n+1 -^ t S^ l )S^ 2 )). 
On the other hand, by Theorem 12.21 

t— >oo |m olvl ° 
It follows that the infinite sum £ (*i, * 2 ) converges and 

m BR (*i) • m BR (* 2 ) 



£(*i,* 2 ) 



| m BMS| 



This finishes the proof. □ 

As (a_t*i, x J / 2 ) = (at*2j *i) fo r *i's real-valued, we deduce the following 
from Theorem 13.281 

Corollary 3.32. There exist r\ > and t 6 N suc/i i/mf, as t —> +oo, 
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4. Non-wandering component of T\THa t as t — > oo 

4.1. Basic setup. Let H be either a symmetric subgroup or a horospherical 
subgroup of G. We will set K,M,A = {at} in each case as follows to be 
used in the rest of the paper. 

If H is symmetric, that is, H is equal to the group of cr-fixed points 
for some involution a of G, up to conjugation and commensurability, H is 
SO(k, 1) x SO(n — k) for some 1 < k < n— 1. Let be a Cartan involution of 
G which commutes with a and set K to be the maximal compact subgroup 
fixed by 9. Let G = K expp be the Cartan decomposition and write g as a 
direct sum of da eigenspaces: g = fj © q where f) is the Lie algebra of H and 
q is the —1 eigenspace for da. Let a C p fl q be an abelian subspace and set 
A = expo = {at := exp(tYo) : t G M} where Yq is a norm one element in a 
with respect to the Riemannian metric induced by (,) defined in (|3.ip . Let 
M be the centralizer of A in K. 

If iJ is a horospherical subgroup of G, we let ^4 = {at} be a one- 
parameter subgroup of diagonalizable elements so that H is the expanding 
horospherical subgroup for at- Letting M the maximal compact subgroup 
in the centralizer of A, we may assume that the right translation action of 
at corresponds to the geodesic flow on T 1 (H™) = G/M, by changing the 
parametrization if necessary. Let K be the stabilizer of the base point of 
the vector in T 1 (EI n ) corresponding to M. 

In both cases, let o G HP and X G T 1 (H n ) be points stabilized by K 
and M respectively. Let N + and N~ be the expanding and contracting 
horospherical subgroups of G with respect to at, respectively. 

4.2. The goal of the rest of this section is to describe the set {h G T\TH : 
hat G f2 for some t > 0} for any given compact subset O of T\G. Let T 
be a torsion-free geometrically finite subgroup of G. Let A p (r) C A(r) 
denote the set of all parabolic fixed points of T. As is well known in the 
case of geometrically finite groups, each parabolic fixed point £ is a bounded 
parabolic fixed point, i.e., Stabr(£) acts co-compactly on A(r) — {£}. Recall 
the notation g + = g(Xo) + and g~ = g{Xo)~ . 

Consider the upper half space model for W 1 = {(x,y) : x G M n_1 ,y G 
M >0 }. We set := {(x,y) : x G R n -\y G M >0 }, so that = W 1 ' 1 x 

{0}. Suppose that oo is a parabolic fixed point for T. Set := Stabr(oo) 
and let V be a normal abelian subgroup V of Too which is of finite index; this 
exists by a theorem of Biberbach. Let L be a minimal Too-invariant subspace 
in R ra_1 . By Prop. 2.2.6 in [9], T' acts as translations and cocompactly on L. 
We note that L may not be unique, but any two such are Euclidean-parallel. 

The notation d^uc denotes the Euclidean distance in R n and || • || is the 
Euclidean norm on W 1 . Following Bowditch [9], we write for each r > 0: 

C(L, r) := {x G U <9(R™ ) : d Euc (x, L) > r}. (4.1) 

Each C(L, r) is Too-invariant and called a standard parabolic region (or 
extended horoball) associated to £ = oo. 
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Theorem 4.2. j9j Prop. 4.4] For any eo > 0, there exists ro > such that 
for any r > ro, 

(1) 1 C{L,r) = C{L,r) ifjeT^ 

(2) i/ 7 € r - Too, d(C(L, r), 7 C(L, r)) > e . 

Corollary 4.3. Suppose that oo is a bounded parabolic fixed point for T. 
Then for any sufficiently large r , the natural projection map 

Tv\{C{Jj,t) ni") ^r\HP 

is infective and proper. 

Proof. We fix eo > 0, and let ro > be as in the above theorem 14. 21 Let r > 
ro, and set Coo = C(L,r) n HP for simplicity. The injectivity is immediate 
from Theorem 14.2( 2). Since Coo is closed in EI™, we have that 7Cx> is closed 
for all 7 6 T. Hence to prove the properness of the map, it is sufficient 
to show that if F is a compact subset of HP, then F intersects at most 
finitely many distinct 76*00 's. Now suppose there exists an infinite sequence 
{ji € T — Too} with F n 7iCoo 7^ 0. Choosing yi G F n 7jCoo, by Theorem 
14.2( 2). we have d(yi,yj) > eo for all i 7^ j, which contradicts the assumption 
that F is compact. □ 

4.3. H horospherical. 

Theorem 4.4. Let H = N be a horospherical subgroup. Suppose that 
T\TNM is closed in T\G. For any compact subset Q of T\G, the set 
T\TNM n VIA is relatively compact. 

Proof. We may assume without loss of generality that the horosphere NK/K 
in G/K ~ HP is based at 00. Note that C NM and that the closeness 
of r\riVM implies that T OQ \NM — > T\G is a proper map. 

Therefore, if the claim does not hold, there exists a sequence rij G NM 
which is unbounded modulo Too such that 7^0^ — > x for some tj G M, 
7i G r and x G G. 

It follows that mat^o) — > 00 and d(niat i ,^ l x) — > as i — > 00. Therefore 
7 i ~ 1 x(o) — > 00 and hence 00 G A(T). 

Since the image of the horosphere N(o) in r\HP = T\G/K is closed, it 
follows that 00 is a bounded parabolic fixed point for T by [12]. Therefore 
Too acts co-compactly on an r neighborhood of L in <9(HP) — {00} = IRP -1 
for some r > 0. Write riiat^o) = (xi,yi) G IP -1 x M>o- Since {n,} is 
unbounded modulo Too, after passing to a subsequence if necessary, we have 
d<Euc(xi,L) — > 00. It follows that for any r, (xi,yi) G C(L,r) for all large 
i. Since rtj is unbounded modulo Too, we get n^a^ = (xi,yi) is unbounded 
in r oo \C(L, r). Thus by Corollary 14.31 n^a^ must be unbounded modulo T, 
which is a contradiction. □ 

We remark that Corollary 14.31 and Theorem 14.41 appeared in an earlier 
arXiv version of |46j. 
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4.4. H symmetric. We now consider the case when H is symmetric. Then 
H{o) = H/H n K is a totally geodesic submanifold in G{o) = G/K = HP. 
We denote by tt the canonical projection from G to G/K = HP. We set 
S = H{6). By d(H), we mean the boundary of S. 
Fixing a compact subset ft of T\G, define 

H n := {he H : T\Tha t € ft for some t > 0} 

and set Sq = Hq(o). 

Lemma 4.5. Let £ € d{S). If £ ^ A(T) ; i/ien i/iere exists a neighborhood U 
o/ £ in HP such that UnS n = 9. 

Proof. Suppose not, then there exist h n € H, 7„ € T and i„ > such 
that "Y n h n at n G fto and h n (o) — > £. Note that {h n at(o) : t > 0} denotes 
the (half) geodesic emanating from ir{h n ) and orthogonal to S. Recall that 
h n (o) converges to £ 6 <9HP. There are two possibilities: either £ = oo which 
implies the (euclidean) radius of the corresponding semicircle defined by this 
geodesic tends to infinity or £ ^ oo which implies the (euclidean) radius of 
the corresponding semicircle defined by this geodesic tends to zero. In either 
case we have h n at„(o) — > £. 

Now since ft is compact, by passing to a subsequence in necessary, we may 
assume j n h n at n — > x. As G acts by isometries on HP, we get 7~ 1 (x(o)) — > £. 
This implies £ € A(r) which is a contradiction. □ 

Fix a Dirichlet domain T> for H D T in S and set 

v n = vns n . (4.6) 

Corollary 4.7. Assume that the orbit T\TH is closed in T\G. There exist 
a compact subset Yq of V and a finite subset . . . £ m } C A p (r) n d(S) 
such that 

where U(^i) is a neighborhood of £j in HP. 

Proof. For each £ € 9(5") PI d(V), let t/(£) be a neighborhood of £ in HP. 
When £ ^ A(r), we may assume by Lemma [4.51 that i7(£) n Sq = 0. By 
the compactness of <9(S') fl d(T>), there exists a finite covering Uj g /C/(£j) for 
some finite set £j's in d(T>). Set Yo := ^ — U^g/C^), which is a compact 
subset. Now Vq C Ujg/^.gAjT)^^) by the choice of f7(£,)'s. On the other 
hand, by [46, Proposition 5.1], we have A(T)ndT> C A p (r). Hence the claim 
follows. □ 

In the rest of this subsection, we fix £ 6 A p (r) n d(S), and investigate 
T>q n U(£). We consider the upper half space model for HI™ and assume that 
£ = oo. In particular, S is a vertical plane. Let T^, T' , L and C(L, r) be as in 
the subsection [421 Without loss of generality, we assume € L. We consider 
the orthogonal decomposition IP -1 = L (B L 1 - and let P L ± : IP -1 — > L" 1 
denote the orthogonal projection map. 
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Lemma 4.8. There exist Rq > such that for any h G H^, we have 
\\P L ^h+)\\<R a . 

Proof. Let Qo be a compact subset of G such that O = r\rf2o- Then by 
Corollary 14,31 an d part (1) of Theorem 14.21 there exists R' > depending 
on f2, such that 

if x G C(L, i? ) n HP, then x0 TOo- (4.9) 

Suppose now that h G Hq, thus hat (o) G TOo f° r some to > 0. This, in 
view of (|4.9j) and the definition of C(L,R' ), implies dEuc(hat (o), L) < R' . 

As discussed above, {hat '■ t > 0} is the geodesic ray emanating from h(o) 
and orthogonal to S i.e. a Euclidean semicircle orthogonal to the vertical 
plane. Hence there exists some absolute constant so such that 

lim dEuc(ha t (o), L) < dE U c(ha to (o), L) + s < R' + s , 

t— >oo 

which implies ||-Pl±(/i + )|| < Ro '■= R'q + so, as we wanted to show. □ 
For N > 1, set 

U N (oo) := {x G U 9(R^) : ||x|| E uc > N}. (4.10) 

Let A := V n H and let r be the difference of the rank of T' and the 
rank of A. Let 7 = (71, • • • ,j r ) be r-tuple of elements of V such that the 
subgroup generated by 7 U A has finite index in V . For k G Z' r and 7, 
we write 7 k = 7* 1 • • -7^''. The notation |k| means the maximum norm of 
(k±, ■ • • , A; r ). 

The following gives a description of cuspidal neighborhoods of Dq: 

Theorem 4.11. There exist c$ > 1 and a compact subset T o/M n_1 sitc/i 
t/iat for all large N 3> 1, 

{/i+ G M n - X : 7r(/i) G % n C/ CoiV (oo)} C U| k |> 7V A 7 k J-. 

Proof. In [461 Prop. 5.8], it is shown that for some cq > 1 and a compact 
subset J" of W 1-1 , 

{h + G A(T) : V n C/ coA r(oo)} C U| k |>^A 7 k J- (4.12) 

for all large N 3> 1. However the only property of /i + G A(r) used in this 
proof is the fact that sup^g^p) ||-Pc-l(^)|| < 00. Since this property holds 
for the set in concern by Lemma [4.81 the proof of Proposition 5.8 of |46j can 
be used. □ 

5. Translates of a compact piece of T\TH via thickening 

Let r be a non-elementary geometrically finite subgroup of G. Let H be 
either symmetric or horospherical, and let A = {at}, M, K, A r=t , o, Xq be 
as in the subsection 14. 1[ Set P := MAN", which is the stabilizer of Xq . 
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5.1. Measures on gH constructed from conformal densities. Via the 

visual map g i-> g + , we have G/P ~ <9(HI n ). Since G/P ~ K/M, we may 
consider the visual map as a map from G to K/M. In both cases, the 
restriction of the visual map to H induces a diffeomorphism from H/H D M 
to its image inside K/M. 

Letting {fi x : x € G/K} be a T-invariant conformal density of dimension 
Sn, we will define a H n M- invariant measure jlgH on each gH. Setting 
H = H/ (H D M), First consider the measure on gH: 

djl gS (gh) = e 5 ^ +{0 ' 9h) dfi ((gh) + ). 

We denote by fx g H the H n M-invariant extension of this measure on gH, 
that is, for / G C c (gH), 

/ /(fffr) djlgH(gh) = / f(ghm)dfl s (gh)d H nM(m) 

J JgH JHnM 

where dunMim) is the probability Haar measure on n M. 

By the T-invariant conformality of {n x }, this definition is independent of 
o G H n and is invariant under T and hence if T\TgH is closed, 
induces a locally finite Borel measure /j, 9 h on T\TgH. 

Recall the Lebesgue density {m x } of dimension n — 1 and the Patterson- 
Sullivan density {^x} of dimension (5. We normalize them so that \m \ = 
\v \ = 1. We set 

/^ar = and ~PS = 

and for a closed orbit T\TgH, we denote by /U^ ar and /i^ the measures on 
T\TgH induced by them respectively. 

5.2. Decomposition of measures. 

Lemma 5.1. For each g EG, dp^^ x {gh) = djx^^Qi) and dh := <i//^ aar (ft,) 
is a Haar measure on H. 

Proof. As m is G-invariant, we have 

dm ({gh) + ) = dm g -i {o) (h + ) = e^^+M^W)^^). 

Since 

Ph+{o,g~ l {o)) + P( g h)+{o,gh) = ^ h +{o,g~ 1 {o))+l3 h +{g~ 1 {o),h) = /3 h +(o,h), 
we have 

dp$f*(gh) = e (n - l) P^) +{o ' gh) dii {{gh) + ) = e i - n - 1) ^+^ h) d^ {h + ) = djl H ™*{h) 

proving the first claim. The first claim shows that dflg is left i^-invariant. 
Since dnnM is an HP\M- invariant measure, the product measure djlnihrn) = 
djljjhdHr\M{fn) is a Haar measure of H. □ 

The measure 

(n-l)/3 (o,n ) _ 

ano = e o dm o (n ) 
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can be seen to be a Haar measure on N~ by the same argument as in Lemma 
15. 1L Then for p = noatm, 

dp := dnodtdm 

is a right invariant measure on P = MAN~ where dm is the probability 
Haar measure of M and dt is the Lebesgue measure on R. 
For g G G, consider the measure on gP given by 

dv g p(gp) = e st du ((gp)-)dt for t = P( gp )-i (o, gp). (5.2) 

For * G C C (G), we have: 

^Haar^) = f f y( gpn } dn dp . (5,3) 
JgP JN 

m BR (*) = J gp J N y(gpn)d^(gpn)dv g p(gp); (5.4) 

m BMS (*) = / / ^(gpn)d^ N (gpn)dv gP (gp). (5.5) 

JgPJN 

5.3. Approximations of We fix a left invariant metric d on G, which 
is right H n M-invariant and which descends to the hyperbolic metric on 
H n = G/K. For a subset S of G and e > 0, S e denotes the e-neighborhood 
of e in S: S t = {g G S : d(g, e) < e}. 

We fix a compact subset SI of T\G. Let r$ := denote the infimum of 
the injectivity radius over all x G SI. That is, for all x G SI, the map g ^ xg 
in injective on the set G G : cZ(p, e) < r^}. 

We fix a function G C°°(r\G) such that < < 1, kq(x) = 1 and 
= for x outside ro-neighborhood of SI. 

For all small e > 0, set 

^+(x) = sup ^f(xg) and ^~(x) = inf *(x#). 

9 eG e 9&G e 

Then for each < e < m, £ G T\G and g £ G e , we have 

*r(sc) < < ^0*0 (5-6) 

and 

(s) - tf(z)| < Ci&Sod^jKnCx) 
for some absolute constant ci > 0. 
For • = Haar, BR or BMS, we define 

A% = Sod (#)• m*(supp(#)). 

Define (j>o(g) = |^ ff (o)| f° r 9 £ G. Then 4>q is left T-invariant and right K- 
invariant, and hence induces a smooth function in C°°(T\G) K = C°°(IHI n ). 
Moreover 4>q is an eigenfunction of the Laplacian with eigenvalue 6(n — 1 — S) 

Pi- 
Lemma 5.7. For a compact subset SI ofT\G, 
(1) m BK (n) < sup xen M x ) ■ m H "(Oif); 



EFFECTIVE COUNTING 



2<i 



(2) m* R (n) « sup x€n <fo(x) ■ m Haar (^); 

(3) m BMS (n) < sup xen Mx) 2 ■ m Haar (Jl£Q- 

Proof. The first two claims follow since for any K-invariant function tj) in 
T\G, mf(^) = m BR (V>) = L G ^{g)4> {g)dm n&&v {g). The third one follows 
from the smearing argument of Sullivan, see |561 cf. Proof of Prop. 5]. □ 

On the other hand, there exists I G N such that for all \& G C°°(Q), 
<Soo,i(^) <^ <Se(^) Hence it follows from Lemma [5.71 that there exists 
£ G*N such that for all * G C°°(fi), any • = Haar, BR, BR* or BMS, and 
any < e < rn, 

^ < Soo,i(¥) • m Haar (supp(^)) « and < ) (5.8) 

where the implied constants depend only on fi. 

5.4. Thickening. For the rest of this section, fix y 6 T\G and Hq C P 
be a compact subset such that the map h h4 y/t is injective on .Ho- Fix 
< eo < which is smaller than the injectivity radius of yPo- 

Fix a non- negative function ^ <= C°°(fi) and </> G C°°(yPo). Let M' C M 
be a smooth cross section for P n M in M and set P' := M'AN~. As 
Zip = implies /i = h'm and p = m~ l p' for m £ H n M, it follows that 
the product map P x P' — >• G is a diffeomorphism onto its image, which is 
a Zariski open neighborhood of e. Let dp' be a smooth measure on P' such 
that dp = dp'dnnMfn for P = p'tu. For < e < eo, let p e G C°°(P' t ) be a 
non-negative function such that J p e dp' = 1, and we define & 6 G C£°(T\G) 
by 

1 otherwise. 
Lemma 5.10. Por a// < e < eo and t > 0, 

/ *r(^Ot)* e (^)^ < / V(yha t )ct>(yh)dh < [ $+(ga t )<S> e (g)dg. 
Jr\G JheH Jr\G 

Proof. For all p G P e ', /i G Po and i > 0, yhpa t = yhat(a^ t pa>t) G yhatP t 
and hence 



^{yha t )(t){yh)dh < / yj{yhpa t )<t>{yh)dh. 

heH JheH 

Integrating against p e , we have 

V(yha t )(j)(yh)dh 



f 



heH 



< / ^t(yhpa t )(/)(yh)p e {p')dhdp' 

= [ *+(gat)$e(g)dg. 
Jt\g 

The other direction is proved similarly. □ 
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Lemma 5.11. For all < e < eo, 

m? R (* e ) = (l + O(6)KI(0)- 

Proof. Choose g y G G so that y = I^r^ and set ^{g y h) := 4>{yh) and 
<t e (g y hp) := (j)(yh)p t (p) for ftp € -ffo-Pe and zero otherwise. As < e < eo, 
we have m^ R (<I> f: ) = ^^(^e) and = A^JK^)- By the definition, we 

have 

mf($ E ) = / / $> e (gm)dm e S ^ +M e (n ~ 1}/ V M du {g + )dm {g-)ds 

J g&G/M JM 

where s = f3 g - (o, g). For simplicity, we set g y = y € G by abuse of notation. 
For g = yhp € H P' e , as \(3 g +(yh,g)\ < d(yh,yhp) = d(e,p) < e, we have 
e s P g +{y h >9) — \-\- 0(e). Since g + = (yh) + , we have 

e S ^ +M du (g + ) = (l + 0(e))e 5 ^ +(o > yh) dv ((yh)+) = {l + 0{e))dpF y %{yh). 

On the other hand, as {m x } is G-invariant, 

dm (g~) = dm {yh yi( ){p~) = e (n ~ 1)/3 p- (o ' (yh) (o)) dm (p~). 

Since /3 S - (o, y) +f3 p - (o, (yh)- 1 (o)) = /3 p - ((y/i)- 1 (o),p) (o, (y/i)" 1 (o)) = 
/3p- (o,p). Since for p = noatm, p~ = Uq , we have 

Pp- (o,p) = P n - (o, n a t ) = P x - (o, a t ) + /3 n - (o, n ) = -t + /3 n - (o, n ). 

Since noatm € -P e , e _ ^ n_1 ^ = 1 + 0(e) and hence 

e ( - n ~ 1) ^-(°'3)dm (g^)dsdm = e~ {n - l)t dn dtdm = (1 + 0(e))dp. 

Since dp = d H nM(m)dp' forp = mp', for <f>(yh) := f HnM 4>(yhm)d H nM(m), 
we have 

rh* R ($e) = (1 + O(e)) / / ^(yh)p e ( P ')dfl^(yh)dp' 

J PL Jyh&yH /(HnM) 

= {l + 0{e))~pf H (4>). 

□ 

Corollary 5.12. There exists t £ N smc/j i/iai /or any G C°°(yHo), 
fiff(4>) <C Si{4>) where the implied constant depends only on the compact 
subset yHo- 

Proof. By Lemmas 15.111 and 15.71 there exists I G N such that 

p p H s (<f>) « ^ R (^ ) « St(*to) < S e (4>)S e ( Peo ) « 
where the implied constants depending only on eg and yHo- □ 
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Theorem 5.13. There exist rjo > and £ > 1 such that for any ^ 6 C°°(Q) 
and cp € C co (yHo), we have 

e^ 1 -^ [ *(yha t )cf>(yh)dh 
JyheyH 



in 



* m BR (*)/iJjk0) + e -*>*O(Sj(*)^(0), 



TOt/i £/ie implied constant depending on f2 and yi^o ■ 

Proof. It suffices to prove the claim for and non-negative. Let £ > 1 be 
bigger than those -Ts in Theorem 13.281 (|5.8|) and Corollary 15.121 Let > 
(depending only on the dimension of P') be such that Sg(p t ) = 0(e~ Qe ), so 
that 

«S*($ £ ) « S e {<f>)S e (p £ )) « 5<(0)e-«. 

Note that Sei^f) < and that m BK (Vf) = m BR (^) + 0(e^| R ). 

By Lemma 15.101 

(at*7,* e ) < / y{yha t )cj){yh)dh < (a t V+, $ e ). 

By Lemma 15.111 and Theorem 13.281 there exists rj > such that 
e (n-l-«5)*( at ^± $ e ) 

= ^M^m BR (^)m BR ($ e ) + e-"*0(5^)5,(^)6-*) 

= jJmr^WffyH (0) + 0(eA BR /l P s (0)) + e -^0(S,(*)S^) e -<"). 

By taking e = e~ r,t ^ l+qii ' > and r/o = ?//(l + we obtain that 
e^- 1 -^ f ^>{yha t )^{yh)dh 

Jyh&yH 

By (|5.8p and Corollary 15.121 this proves the theorem. □ 

We remark that we don't need to assume yH is closed in the above the- 
orem, as <j> is assumed to be compactly supported. 



6. Distribution of r\THa t and Transversal intersections 

Let T,H, A = {at}, P = MAN~, etc be as in the last section [5j We set 
N = N + . Let {p x } be a T- invariant conformal density of dimension <5„ > 
and let fi g u and fi g ^ be the measures on gH and gN respectively defined 
with respect to {p x }- 
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6.1. Transversal intersections. Fix x G T\G. Let eo > be the injectiv- 
ity radius at x. In particular, the product map P eo x N eo — > T\G given by 
(p, n) i— >• xpn is injective. For any e < eo we set B e := P e N t . 

Since for some c\ > 1, we have N -i P -i C B t := P e N e C N Cie P Clt for 
all e > 0, in the arguments below, we will frequently identify B e with N e P e , 
up to a fixed Lipschitz constant. 

In the next lemma, let G C™(xB eo ) HnM and <p G C™(yH) HnM . For 
< e < e , define ipf G C°°{xP) HnM by 

if>t(xp) = / ^f(xpn)d^ xpN (xpn) 
JxpN 

and define 0± G C™(yH) HnM by 

(j)f(yh) = sup <f){yhh') and (j)~(yh) = inf (f)(yhh!). (6.1) 

The following lemma is analogous to Corollary 2.14 in [46] ; however we 
are here working in T\G rather than in T 1 (r\HI' 1 ) as opposed to [46]. Let 

P x (t) := {p G P eo /(H n M) : supp(0)a t n xpN eo (H n M) ^ 0}. 

Lemma 6.2. T/ien /or any < e <C eo, roe have 

(1-ce) ^-t £0 (xpa- t ^~(xp) < e 5 ^ I ^{yha t )(t){yh)d^y H {yh) 

P ep x (t) J y R 

<(l + ce) ^ ^+_ teo (a;pa_t)^(a;p), 

where c > is an absolute constant, depending only on the injectivity radii 
o/supp(0) and supp(^). 

Proof. By considering a smooth partition of unity for the support of cp, it 
suffices to prove the lemma assuming supp(c/>) C yN e P e n yH C y-B e . Fix 
g,g' G G so that y = Tc/ and x = Tc/. Then for # = H/H n M, 

ty(yha t )(p(yh)diJ,yH{yh) 

yH 

= ^2 i &(yhat)4>(yh)dfi 1 gH('ygh) 
je(rngH 9 -^\r J ^ H 

= ^2 ^{yha t m)dm (p(yhm)dil igR (^gh) 

7 e(mgHg-i)\T J ™ HJHnM 

= ^2 - ^(y ha t)Hy h ) dfi jgH ('ygh) 

^(rngHg-i)\r J ™ H 
as dm is the probability Haar measure of H n M. 
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Suppose yh G supp(</>) H yH, and write h = rihPh where 6 N e and 
Ph G P e - As h + = n\ and d(h, n^) = O(e), we have that for any 7 6 T 

dUfgNvygnh) 

Let 7 G (r n gHg^ 1 )^. If 75/104 = g'ph,tfih,t G g'Pe N t0 , then we claim 
that 

e y # 7g iv(7gn,) 
d ^9'p h , t N{i rph,tnh,t) 
Note that 75/104 = g'phjnhj implies jgn h at = g' Ph^h.A^Vhat)- Hence 
£ := {ignh) + = (g'Ph,tnh,t) + , and for p^ t := (a^phOt) G P e , 

(3^(0, jgn h ) = ^(o,g'p h;t nh,t) + /%(# 'ph,tnh,t, g ' Ph,tn>h,tPh,t) 

+ /3dg'Ph,trih,tp'h,t>g'Ph,trih,tPh,t a -t) = /3d°>9'Ph,Wh,t) + O(e) - 

proving the claim f|6.4[) . 

Note that xS f0 is the disjoint union U pe p eQ xpN eo . Since re^ G N €Q and 
75/1 = g'p htt a-t(atnh,ta-t) with a t n h<t a- t G N e -t eo , in view of and 
we have 

e" 5 "* / ^{yha t )<P{yK)dfi H { 19 h) 

JygH 

= (1 + 0(e)) ^ 0+_ t£o (a;pa_ t ) • / ^e( x P n )dfig' P N{g'pn) 

p Jg'pN 

= (1 + 0(e)) £ 0+_ teo (xpa_ t ) • V+M 
p 

where the both sums are taken over the set of p G P eQ /{H n M) such that 
^gH e a t n g'pN eo (H n M) 7^ and c > is an absolute constant. 

Summing over 7 G (r Pi gHg^ 1 )^ , we obtain one side of the inequality 
and the other side follows if one argues similarly for VP" . □ 

By a similar argument, we can prove the following: 

Lemma 6.5. Let <fi G C c {yH) HnM and i(j G C°°{xP eo ) HnM . Assume that 
^xpN{xpN eQ ) > for all p G P eo . There exists c > 1 suc/i i/iai /or all small 
< e < e , 

(1-ce)/ ^c e (yha t )(j)~ e - teo (yh)dfiyH(yh) < e~ 5 ^ ^ ip(xp)<i>(xpa-t) 



< (1 + ce) / *£(yhat)<l>+- teQ (yh)dfiyH(yh) 

JyH 



where \P G C°°(xB eo ) *s defined by ^(xpn) = - — ^^ pjV ^ tp(xp) for each 
pn G Pe N eo . 
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Similarly to the definitions of A\, , we define for <fi £ C (yH) , 
Af := Soo,^) X£(supp(0)), 

and for ip £ C(xP eo ), 

A^ := S 00 ^(ip)v xP (supp(ij})) 



where v x p is defined as in (|5.2[) . 

By a similar argument as in the proofs of Lemma 15,81 and 15,121 we have 
A PS < S e (<t>) and A^ < S e (ip) for some t£N. 

Lemma 6.6. Let tp £ C(xP eo ) HnM . For * £ C°°{xB eo ) HnM given by 
^(xpn) = -r^T—^—Mxp), we have 

m» = ^W and Af* « ^. 

Proof. For g = xpn, we have <?~ = (xp) - and f3( xp \- (o, xpn) = /3r xp -\- (o, xp). 
Based on this, the claims follow from the definition. The second claim follows 
from m BR (supp(^)) = u xP (supp{ip)) and Soo t i(^) < eo S^ity). □ 

In the rest of this section, we assume that 5 > (n — l)/2; in particular, 
Theorem 15,131 holds. 

Theorem 6.7. There exist (3 > and £ £ N suc/i i/iai /or any < e <C eo 

and any i> £ C°°(xP eo ) HnM , and <j) £ C™(yH) HnM , we have 



i>(xp)<t>(xpa„ t ) = -^—v^)^ (4>) + e-fOiStWSM)), 



e- St 

\m 

p€P x {t) 1 



where P x (t) := {p £ P eo /(H n M) : supp(0)a t n xpN eo (H n M) / 0} and 
i/ie implied constant depends only on the injectivity radii of supp(V0 and 
suppO). 

Proof. Define ^f(xpn) = ^\ xpNc) ^f{ x P)- Th en m BR (* ± ) = ^p(^ ± ) 



by Lemma 16.61 

We take £ big enough to satisfy Theorem 15.131 Corollary 15.121 and that 
A BR « « Sety) and Af « 5,(0). 
By Theorem 15.131 for some no > 0, 

e^" 1 -^ / ^t{yhat)<^_ teo {yh)dh 

JyH 

= ^m BR (*±)^(0± teo ) + e -^*O(«S,(^)<S,(^_ te0 )) 

= m BR (^)^(0) + 0((e + e-*)A BR A PS ) + e^'O^*)^)) 

= ^. P (V)^(0) + 0((e-*' + e)S e ty)S e (<f>)). 

Therefore the claim now follows by applying Lemma 16.51 for d^ y H(yh) = 
dh and <5 M = n - 1 with (3 = r/ /2 and e = e _,7o ' /2 . □ 
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Using Theorem 16.71 we now prove the following theorem, which is analo- 
gous to Theorem 15.131 with dh replaced by d/i^jj (yh) . Translates of d^fj 1 
and drfyfi on yH are closely related as their transversals are essentially the 
same. More precisely, Theorem 16.71 provides a link between translates of 
these two measures. 

Theorem 6.8. There exist (3 > and £ € N such that for any € 
C°°(xB eQ ) HnM and <p G C™(yH) HnM , 

*{y?UH)<f>(vh)diJ$(yh) = ^ M ^m BMS (*)^ ((/) ) + o( e -/ 3 '5,(^)5,(^)). 

yH \ m I 

Proof. Define tp € C°°(xP eo ) HnM by 

ijj(xp) = / $>(xpn)dfj^ pN (xpn). 

JxpNt Q 

We apply Theorem 16.71 and Lemma 16.21 for the Patterson-Sullivan den- 
sity {/J, x } and with this ifi. First note that it follows from the definitions 
(see ([ES])) that v xP {ip) = m BMS (^) and A% < for some £ > 1. We 

take £ large enough to satisfy Theorem 16.71 and the last inequality. 

Let P be as in Theorem 16.71 and let e = e~^ 1 . Now by Lemma 16.21 we get 

f ^(yha t )^yh)d^ H (yh) = (l + 0(e))e- 5t £ ^Jxpa^t&P)- 
JyH P eP x (t) 



By Theorem 16.71 

e ~ St ^-t eo {xpa- t )i)t{xp) 
peP x {t) 

= jjM^^xP^thyH^J + e-*0(SM)Sl{<l>)) 

Since v x p = m BMS (*) and S e (ip),A^ < Se(V), this finishes the proof. 

□ 

6.2. Effective equidistribution of T\THat. We now extend Theorems 
I5.13I and I6.8I to bounded functions (p € C°°((T n H)\H) which are not nec- 
essarily compactly supported. Hence the goal is to establish the following: 
assume that the orbit T\TH is closed as well as that 5 > (n — l)/2. Set 

r^:=rnif. 

Theorem 6.9. Suppose that \/J^j \ < oo. There exist f3 > and £ > 1 such 
that for any compact subset f2 C T\G, for any ^ € C°°($7) and any bounded 
4> € C°°(Th\H), we have, as t — >• +oo, 



e 



in ~ 1 - 5)t [ *(ha t )<f>(h)dh = f^§m BR (vI/)+O( e -^(^)5K0)) 

Jher„\H |m BMb | 



where the implied constant depends only on Q. 



36 



AMIR MOHAMMADI AND HEE OH 



For the case of H horospherical, the support of is compact and hence 
|^x^ s | < oo. Therefore, Theorem 16.91 follows from Theorem 14.41 in view of 
Theorem 15.131 

In the rest of this section, we assume that H is symmetric. Recall the 
notion of the parabolic-corank of V with respect to H, introduced in |46| : 

rn := Pb-corankwfr) := max (rank(IY) — rank(Tf Pi H)) . 

£eA P (r)nd(H) y ?/ ? 

It is shown in |46j : 

Proposition 6.10. We have Pb-corank#(r) = if and only if the support 
of /x^ s is compact, and Pb-corank#(r) < 8 if and only if /j^f is finite. 

We first deduce the following estimates from section 2) recall the notation 
D for a Dirichlet domain for the action of H (IT in 5 = H(o). Fix a compact 
subset Q C T\G and let V n be defined as (|Q]> . For £ G d(M n ), let U N (£) 
be defined to be g(UN (oo)) where g G G is such that £ = g(oo) and Un(oo) 
defined as in (|4.10p . 

Proposition 6.11. Let £ G 5(5)nA p (r) and r := rank(r ? ) -rank(r € niT). 
For all N 1, we have 

f H S {h G # : vr(/i) G^H CT^f)} « A r_<5+r ; 

^Haar^ £ ^ . ^ G X>f7 Pi E^(0} « Ar"+ 1+r 

with the implied constants independent of N. 

Proof. The first claim is shown in \46\ Proposition 5.2]. Without loss of 
generality, we may assume that £ = oo. By replacing 5 by n — 1 and v Q by 
m in the proof of [461 Proposition 5.2], we get 

e ("-W h +(o,h) dmo ( h +) x |k|- n+1 

where the notation 7, k and J- are as in Theorem 14.111 
Hence by Proposition 14.111 

A Haar {/l £ # . ^ £ % R f/^)} « | k |-n+l ^ jy-n+l+r^ 



k£Z'-,|k|>JV 



□ 



By Corollary 14.71 (|4.12p . Proposition 16.111 and by the structure of the 
support of /i^ s obtained in |46j . we have the following: 

Theorem 6.12. There exists an open subset C T\TH containing the 
set supp( / u^ s ) U {h G T\TH : hat G Q for some t > 0} and satisfying the 
following properties: 

(1) if we let Y e := {h G Yq : r^ > e} where r^ denotes the injectivity 
radius at h G r\G ; i/ien 1^ is a relatively compact subset; 

(2) i/iere exisi £1, • • • , £ m G A p (r) n <9(-£0 and c\ > sitc/i £/ia£ /or a// 
small e > 0, Y u - Y e C U™ (&)/ 
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(3) for ro := Pb-corank^(r) and for all small e > 0, 

^ H s (Y n -Y e )^e 5 - r ° and ££ aar (Y n - Y e ) « e^ 1 "^. 

We first prove the following which is an analogous version of Theorem 16,91 
for the measure: 

Theorem 6.13. Suppose ro := Pb-corankj/(r) < 5. There exist (3q > and 
£ > 1 such that for any compact subset $7 C for any ^> € C°°(Q) HnM 

and for any bounded <f> € C°°((r n H)\H) HnM , we have 

[ *(ha t )cf>(hW P H S (h) = fiMrn BMS m + 0( e -^(^(*))- 

Jher H \H |m BMb | 

Proof. Fix £ € N large enough to satisfy Theorem 16.81 A^ s <C S^{4>) and 

A| MS < For e > 0, we choose r e e C°°(lb) which is an H n M- 

invariant smooth approximation of the set Y e ; < r e < 1, r e (x) = 1 for 
x £ Y e and r e (x) = for x ^ 5^/2! we refer to [3] for the construction of 
such r t . Let qi 3> 1 be such that 5^(r e ) = 0(e _<?£ ). Fix a compact subset 
f2 containing the support of ^f. By the definition of Yh, we may write the 
integral f h€TH ^ H ^>(hat)4>(h)d^fl(h) as the sum 

VQiatHt • r e )(h)dn P H s (h) + [ *(fcot)(0 - • T e ){h)d[f H s (h). 
r H \H JY n 

Note that by (3) of Theorem E7T2J we have //# s (Yh - Y) « e 5 ~ r ° and 
hence fi^ s ((p - <f> ■ r e ) < ^ s • e <5 " r ° < 5^(0)e <5 " ro . Now by Theorem 

.PS, 



r\r# 

BMS (*) + O(e-«e-^5/(0)5^(*)) 



| m BMS| 
,PS 



0^m BMS W + 0(AfAf* s e s -r°) + O( e -* e -*S<(0S«(*)) 



\m 

On the other hand, 

^{hOt){(t>-^-T e ){h)dn^{h) 

« 5 OO)1 (vI/)5 oo , 1 (0) Ai P / s (y Q - F e ) « S t (V)S e (<f>)e s - r ° . 
Hence by combining these two estimates, and taking e = e~' 3// ( <S-ro+ ' ? ^ and 

/3 : = e-PV-roW-ro+qt) ^ we obtain 

/ V(kat)<l>(hWW(h) = §M™ BMS (*) + 0(e-^(<^)^(*)). 

J hi 



<hev H \H l™ BMS| 



□ 
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Proof of Theorem \6.9l We will divide the integration region into three dif- 
ferent regions: compact part, thin part, intermediate range. The compact 
part is the region where we get the main term using Theorem 15.131 The 
quite thin region can be controlled using Theorem 16.121 However there is 
an intermediate range where we need some control. This is in some sense 
the main technical difference from the case where T is a lattice. We con- 
trol the contribution from this range, using results proved in this section in 
particular by relating this integral to summation over the "transversal" ; see 
Lemmas 16.21 and 16.51 

We use the notation from the proof of Theorem 16.131 Let < ei < eo- 
Define Y eo and Y tl as above. As above we choose r eo € C°°(Y) which is 
a H n M-invariant smooth approximation of Y eo and recall that fi^f(Yn — 
Y eo ) < e^ r ° by (1) of Proposition EHJ 

We may write 



^>{ha t )(p{h)dh 
h& H \H 



y(ha t ){(f)-T eo ){h)dh+ / y(ha t )(<p-<p-T eo ){h)dh. 
^h\H JY n 

Then by Theorem 1 5 . 1 3 1 wit h rjo > therein and Theorem 16. 121 



e 



{n - 1 - S)t / *(ha t )(0-T to )(h)dh 
Jr H \H 



,BMS| 



m BR (H>) + (e 5 - ro + e-^eoi'MSiMStW). (6.14) 



On the other hand, by Theorem 16.121 we have, for T tl ■= t £i — r eo , 
*(/m t )(<£ - (j> ■ T eo )(h)dh 



Yn 



<<5oo,i(0)(/ V(hat)T ei (h)dh+ f ^(ha t )dh ) . (6.15) 

\JY q JY n -Y n I 



Set ty{x) := J HnM *$>(xm)dm. Applying Lemma [6.21 for the Haar measure 
^Haar _ ^ anc j L emma [g^j f or fae PS measure /^- s , and for the function 



EFFECTIVE COUNTING 39 

T :=T ei , with the notation as in the proof of Theorem 16.71 we get 

e (n-is)t I y( hat )>r ei ( h -) dh 

JYn 



<e (n-i-5)t/" q,(ha t )T ei (h)dh 

«e" 5 * ^U X P) T e + -teS X P a - 

peP e (t) 



« / ^w^w^w 

Jr\rH 

« Seo^f)^ 3 ^ - y eo ) « S e (*)e 5 - ro . (6.16) 



Theorem 16.121 implies that 

e (n-i-S)t I y(ha t )dh < 5^(^)e (n - 1 - <5) *e™- 1+ro . (6.17) 
JY Q -Y ei 

Therefore by (IfTHD . (I6J5D . (l6T6]l . and ([fTTTlh 



3 (n-l-<5)t 



V(ha t )<l>(h)dh 
her H \H 



^^m BR (*) + 0(e^ + e^e"* + e^- 1 -^^" 1 -^)^ ! < > )S> ( * ) . 



Now take e and ei by e = e" not ^ s ~ ro+qi \ recalling 5 > r , and e™ 1 r ° = 
eQ _r °e( <5_ ' 1+1 ^. We get ensure that e\ < eo by taking £ and hence qg big 
enough. Finally, we obtain the claim with j3 := t]q{5 — tq)/(5 — tq + qn). □ 

We can also prove an analogue of Theorem l6.9l with at replaced by a-t, by 
following a similar argument step by step but using Corollary 13.321 in place 
of Theorem 13.281 Consider the H n M-invariant measure on Th\H 

induced by the measure e 5 ^- (°> fc )di/ (/r) on H = H/(H n M): 

d/j^ s _(hm) = e 5 ^- ( -°' h) du (h-)d HnM (m). (6.18) 

Theorem 6.19. Suppose that |^^ s _| < co. There exist (3 > ane?^ > 1 suc/i 
t/iai for any compact subset Q in T\G, any \& 6 C°°(r2) and any bounded 
(j) € C co (Th\H), we have, as t —> +oo, 

r u PS (d>) 

Jh&T H \H \ m I 

where the implied constant depends only on f2. 
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6.3. Effective mixing of the BMS measure. In this subsection we prove 
an effective mixing for the BMS measure: 

Theorem 6.20. There exist (3 > and £ G N such that for any compact 
subset C T\G, and for any ^, $ G C°°(0), 

*( 5 a t )$( 5 )dm BMS ( 5 ) = ■^m BMS (*)m BMS ($)+0( e -^(*)^($)) 
r\G 1 

iwit/j i/ie implied constant depending only on fL 

Proof. Using a smooth partition of unity for fi, it suffices to prove the claim 
for $ G C c (xB eo ) for x G f2, 2? eo = P eo N tQ and eo > smaller than the 
injectivity radius of f2. 

By Theorem 16.81 with H = N and for each p G P eo , 



/ ^(xpna t )^(xpn)dn^p N (xpn) 

J xpN eQ 



= jjM^m BMS (^)^ N ^\ xpN J + e-e t O(SeWS e W xpN J). 
for some /3 > and £ G N. As 

»ZtN{®\xpN eo )dv xP (xp) = m BMS ($), 

xP eo 

we have 

*( 5 a t )<%)dm BMS ( 5 ) 



xB t0 



I / / ,T,, wTw ...... 

/ xpea;P eo J xpN eo 



| m BM!j | / / ^{xpnat)§{xpn)dn xpN {xpn)dv x p(xp) 



5/(*| ap jv« )diA B p(ajp) < S £ ($)m BR (supp$) <C n S*($)> 



xP EQ 



this finishes the proof. □ 

7. Effective uniform counting 

7.1. The case when is symmetric or horospherical. Let G,H,A = 
{at : t G R}, if etc be as in the section [5l Let T be a geometrically 
finite group with 5 > (n — l)/2. Suppose that [e]T is discrete in H\G, 
equivalently, T\TH is closed in We assume that \fJ^f\ < oo, or equiv- 

alently, the parabolic co-rank of T with respect to H is smaller than 5. 
This last condition is satisfied if H is horospherical, or if n — k < 5 when 
H° ~ SO(fc,l)° x SO(n - k). 

In this section, we will obtain effective counting results from Theorem 16.91 
with <j) being the constant function 1 on (T n H)\T. 
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As we need to keep track of the main term when varying T over its sub- 
groups of finite index for our intended applications to affine sieve, we con- 
sider the following situation: let To < T be a subgroup of finite index with 
ToHH = Tf]H and fix 70 G T. For a family Bt C H\G of compact subsets, 
we would like to investigate #[e]To7o H Bt- 

Define a function Ft := Fq t on Fo\G by 

f t(q) ■= XB T {[ehg) 
7e-ffnr\r 

where \B T denotes the characteristic function of Bt- Note that 

M70) = #[e]r 7on B T - 

Denote by {u x } the Patterson-Sullivan density for T normalized so that 
\u Q \ = 1. Clearly, {v x } is the unique PS density for Tq with \v \ = 1. Recall 
the Lebesgue density {m x } with \m \ = 1. 

Therefore if m BMS , m BR and jfi Haar are the BMS measure, the BR mea- 
sure, the Haar measure on G, the corresponding measures m 6 ^ 13 , to br 
and mp™ on To\G are naturally induced from them. Therefore for each 
• = BMS, BR, Haar, |mf 1 = [T : r ] • |mf |. Since H n T = if n r , we have 

I/*t?hI = I^FoVl and KVl = \»™h,-\- 

7.2. Weak-convergence of counting function. Fix tp G C%°(G). For 
k £ K and 7 £ T, define ^ fc ,Y> 7 G C C °°(G) by = ^{gk) and ^7(5) = 

ip(jg). Also define *,* 7 G C£°(r \G) by 

*(<7) := VK7'<?) and * 7 ( 5 ) := V(77's)- 
7'er 7 'er 

For a function / on K, define a function ip *k f, or simply ip * /, on G by 

^ * /((/) = / V W/W dfc. 

JkeK 

For a subset 5 C H\G, define a function /g on K by 



/±(fc) = / e*d*. 

We adopt the notation m BR = m BR and m5 R = m BR below. 

Proposition 7.1. There exists fii > (depending only on a uniform spectral 
gap ofT and Tq) such that for any T 3> \,and any 7 G r, (Fy, \I/ 7 ) is pwen 

I PS 1 

[rT i^U^m BR (V' * /£) + 0(max ateBT e^"*)' • if G = HA+K 

1. PS 

^ fJ^I ^ R( ^ * ^t) + °( max ^e0T eC*-^>l*l • <^)) overawe. 



12 



AMIR MOHAMMADI AND HEE OH 



Proof. Recall that for the Haar measure dm &r g = dg, we have for g = hatk, 
dg = p(t)dhdtdk where p(t) = e( n-1 )l*l(l + 0(e- Ql l*l)) for some a x > (cf. 

TO- 

Setting ^(To) := j^fej , we have ^(Tq) = j r ^n ± (T). We will only 

prove the claim for the case G = HA + K, as the other case can be deduced 
in a similar fashion, based on Theorem 16.191 We apply Theorem 16.91 and 
obtain: 



(F T ,%)= / f / %(ha t k)dh ) p{t)dtdk 

J[e]a t keB T \J (HC\T)\H J 

= k + (T ) [ e^~ n+l ^m BK {^p{t)dtdk 

J[e}a t k£B T 

+ I e (i-n+l-0)t p ^ dtdk . 0(St(t>)) 

J[e]a t keB T 

= k + (T ) [ e 5t m BR (^)dtdk + 0( max e^^ 1 ■ S e (ip)) 

J[e]a t keB T a ^ B T 



where f}\ = min{/3,ai} 



By the left T-invariance of m BR , we have m BR (^) = m BR (ip k ). Hence 



e 5t m BR (rf)dtdk = / / m BR (ip k )dtdk = m BR {iP*f+ ). 

e]a t keB T JkeK J a t dB T k-^ T 

This finishes the proof. □ 

7.3. Counting and the measure Mh\g- Define a measure Mjj\g on 
H\G: for (j) G C C (H\G), 



fatkeA+K ^(at^dtduoik- 1 ) if G = HA+K 

\fi ps | 

E | m bi^ J a±t fceA± if 4'{a±tk)e 5t dtdu {k- 1 ) otherwise, 

where f is the right M-invariant measure on K, which projects to the PS- 
measure v on K/M = <9(HI n ). Observe that the measure Mh\g depends 
on r but is independent of the normalization of the PS-density. 

In the rest of this section, we fix a left-invariant Riemannian metric d on 
G. For a subset S of G, we set S e = {s G S : d(s, e) < e}. 

Theorem 7.3. // {Bt C H\G} is effectively well-rounded with respect to 
T (see Def. \1.6\) , then there exists 770 > (depending only on a uniform 
spectral gap for T and Tq ) such that for any 70 G T 

#([e]r o7 o n B T ) = ^Mh^Bt) + 0{M H \ G (B T ) l - m ) 

with the implied constant independent o/Tq and 70 G T. 
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Proof. Let ip e G C°°(G) be an e smooth approximation of e: < tf) e < 1, 
supp(-0 <: ) C G e and J ij) e dg = 1. Set := BtG € and := r\ g& c^T9- It 
follows by CL6])(1) that 

(F s - e ^;- 1 )<F r (7o)<( J p B + e! *;- 1 ). 

Again, we will provide a proof only for the case G = HA + K\ the other 
case can be done similarly, based on Proposition 17.11 By Proposition I7.1[ 

for K + (r ) := , B°MgM 
I m r 

(Fn± ,® e -i) = K + (r )m BR (^ e */ R ± ) + 0(max e'*'*'^"). 

where gf£ is so that Si(tp e ) = 0(e~ qe ). For g = a r nk' G ANK, define 
-^XfiO = r an d k(<?) = &/. 

Now, using the strong wave front property for ANK decomposition [21] , 
and the definition 11.61 there exists c > 1 such that for any g G G e and 
T» 1, 

/ B - (^AT 1 )) < /b^AT 1 ,?)) < / b+ MAT 1 ))- 

T,ce T,ce 

We use the formula for m BR (cf. |46j): 

dm BR (ka r n) = e~ 5r dndrdv (k) 

and deduce 

= k + (T) I I ij e (ka r nk')f B + {k')e~ Sr dk' dndrdv {k) 

Jk'eK J KAN T ' e 

= k + (T) [ [ r(kg)f B+ ( K (g))e^ n -^ H ^dgdu (k) 

Jk€K JG T ' e 

= «+(r) / / r{g)f B + {K{k- l g))e^ n -^ k - X ^dgdv {k) 



< «+(r) / / ^(g)f B+ (k-^dgdvoik) 

Jk£K JG T ' ce 

= M H \ G (B+J = (1 + 0(e" ))^(h\g(Bt) (7.4) 

since / ip e dg = 1 and k + (T) J k€K f BT {k~ 1 )dv {k) = M H \ G {B T ). 
Similarly, 

K + (T)m BR (r * f B -J = (1 + 0( C p )).Mh\g(St). 

Since max ate g T e ^ _ft) * < A4//\g(^t) 1- '' for some rj > 0, 

#(r 7on£ r ) = Ir 4 I A^H\G(ST)+0(6 p MH\ G (^T))+0(e-*A^^ G (ST) 1 ^). 

Hence by taking e = A / f#\G'(£vr)~' 7 /( p+ ' ?£ ' 1 an d = —pv/ (p+Qi)> we complete 
the proof. □ 

7.4. Effectively well-rounded families of H\G. 
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7.4.1. Sectors. For C K, we consider the following sector in H\G: 

5 T (fi) := [e]{at :0<t< logT}fi. 

In this subsection, we show that the family of sectors {Sr(^) : T S> 1} is 
effectively well-rounded provided £1 is admissible in the following sense: 

Definition 7.5. We will call a Borel subset $7 C K with f o (0 _1 ) > 
admissible if there exists < p < 1 such that for all small e > 0, 

i/oCfi- 1 ^ - rifcetf.fi- 1 *;) « e p 

with the implied constant depending only on f2. 

Lemma 7.6. Any Borel subset $7 C K with u^Q" 1 ) > is admissible if 
d{£l~ 1 )C\k{T)=$. 

Proof. As <9(il -1 ) and A(T) are compact subsets, we can find eo > such 
that the eo-neighborhood of d{£l~ l ) is disjoint from A(T). Hence we can find 
ei > such that d^-^K^ is disjoint from A(T); so i/ (a(n _1 )if ei ) = 0. □ 

Proposition 7.7. Let k q := max^gA p (r) rank (£). If 

jr r n-2 + K 
o > maxjn — 2, }, 

then any Borel subset f2 C K such that ^ (^ _1 ) > and d{^l~~ v ) is piece-wise 
smooth is admissible. 

Proof. Let s^ = {£t : t € [0, oo)} be a geodesic ray emanating from o toward 
£ and let i>(£t) € H be the Euclidean ball centered at £ whose boundary 
is orthogonal to at £(. Then by Sullivan [56], there exist a T-invariant 
collection of pairwise disjoint horoballs {H^ : £ S A P (T)} for which the 
following holds: there exists a constant c > 1 such that for any £ £ A(T) 
and for any i > 0, 

c -i e -st e d(^,r(o))(k^ t )~s) < j, o (5(£ t )) < ce -<V(6,r(o))(fc«0-<5) 

where fc(£t) is the rank of £' if £j € for some £' G A p (r) and 5 otherwise. 

Therefore, using < d(£t,T(o)) < t, it follows that for any £ G A(r) and 
t > 1, 

( e (-2s+m))t if fc(e*> > <5 

otherwise. 



*o(&&)) « _ 5i ; . ( 7 - 8 ) 



By standard computations in hyperbolic geometry, there exists cq > 1 
such that £?(£, c^e - *) C 6(£f) C i?(£,coe - *) where B(£,r) denotes the 
Euclidean ball in d(M n ) of radius r. Hence it follows from (|7.8p that if we 
set «o := max^/ g ^v (r) rank (£'), then for all small e > and £ € A(T), 

i/ (B(£,e)) «e 5 + e 25 - K0 . 

Clearly, this inequality holds for all £ € 5(EI n ), as the support of v Q is 
equal to A(T). 
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Now if is a piece-wise smooth subset of K, we can cover its e- 

neighborhood by 0(e 1 ~ dK ) number of e-balls, where dx is the dimension of 
K. 

Since for any k € K, 

u (B(k,e)) < e dM ■ u {B{k{X+),e)) < +£ M-«+d M; 

where Xo € T 1 (H n ) is fixed by M and cZm is the dimension of M, we obtain 
that the v Q measure of an e-neighborhood of <9(r2 _1 ) is at most of order 

e 5+d M — d K +l _|_ e 25-Ko+^Af™^K+l __ £ <5— n+2 , £ 2(5— kq— n+2 

Hence is admissible if 5 is bigger than both (n - 2) and "~ 2 + Kn . □ 

The following strong wave front property of HAK decomposition is a 
crucial ingredient in proving an effective well-roundedness of a given family: 

Lemma 7.9 (Strong wave front property). |2H Theorem 4.1] There exists 
c > 1 and eo > such that for any < e < €q and for any g = hatk € HA + K 
with t > 1, 

gG e C (hH ce ) {a t A ct ) (kK ct ) 
where H ce = H n G ce and A ce and K ce are defined similarly. 

Proposition 7.10. Let f2 C K be an admissible subset. Then the family 
{St($V) ■ T S> 1} is effectively well-rounded and 



M H \ G (s T m = k^Wg^ r* - 1). 



Proof. We compute 



pg riogT 

M H \ G (S T (n)) = J$L / e st dt I d^k- 1 ) 

1 Jt=o Jken 

«5.| m BMS| l J *■). 

By Lemma |7.9( there exists c > 1 such that for all T > 1 and e > 
S T (0)G e C [e]{ot : log(l - ce) < t < log(l + ce)T}0+ 
where = fi-fr C(£ and K ce is a ce-neighborhood of e in Hence 

^4 H \ G (S T (0)G e ) « i^j^p (l + ce ) 5 T 5 

^ <5-|m BMS | I 1 t t-ej -i 

= (l + 0(e p ))-M H \o(S'T(n)). 

Similarly, we can show that 

AW^C-Sr^s) = (l + 0(e p ))M H \ G (S T m- 
Hence the family {S't(^)} is an effectively well-rounded family for T. □ 

Therefore we deduce from Theorem 17.31 
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Corollary 7.11. Let Q C K be an admissible subset. Then there exists 
rjo > ( depending only on a uniform spectral gap for T and Tq ) such that 
for any 70 € T 

#([e]r o7 o n StW) = ffi^, r* + O(T^). 

7.4.2. Counting in norm-balls. Let V be a finite dimensional vector space 
on which G acts linearly from the right and let wq € V. We assume that 
wqT is discrete and that H := G Wo is either a symmetric subgroup or a 
horospherical subgroup. We let A = {a t },K,M be as in section f5~4l Let 
A G N be the log of the largest eigenvalue of a\ on the R-span of wqG, and 
set 

w^ x := lim e~ xt woa±t- 

Fixing a norm || • || on V, let Bt '■= {v € wqG : < T}. 

Proposition 7.12. For any admissible Q C K, the family {Bt D wo^ 1 * 1 ^} 
is effectively well-rounded. In particular, {Bt} is effectively well-rounded. 
We also compute that for some < n < 5/X, 

M h \g(B t n w A±n) = 1 ±§dr l ■ J \\w± x k\r 5 / x dv (k- 1 ) ■ T s ' x + 0(T"). 

Proof. By the definition of A and Wq, it follows that woatk = e xt WQk + 
0(e Al *) for some Ai < A. Noting that [|woOtA;|| < T implies that e xt = 0(T) 
and e Xlt = 0(T Xl / x ), we have 

m h \ G (b t n w A + n) 

= ML I f e &t dtdv (k- x ) 

1 Jkeft J\\w a t k\\<T 

= ML I I , e 5t dtdu (k- 1 ) 

1 1 Jken Je xt <\\w$k\\ T+0(T x i/ x ) 



j^jrsT 5 ^ J \\w x k\\- 6 l x dv {k~ l ) + 0(T") 



for some rj < 5/X. The claim about Mh\g(Bt Pi «;o^4~^) can be proven 
similarly. To show the effective well-roundedness, we first note that by 
Lemma 17.91 for some c > 1, we have 

(B T n w A + n)G t c B (1+ce)T n w A + fi+. 

Therefore, using the admissibility of Q, we deduce 

< / / e^dtdvoik- 1 ) + [ [ e &t dtdv (k- x ) 

Jk£ni e -n J\\w atk\\<(l+ce)T J keUte J T<\\w a t k\\<(l+ce)T 

< e p . T s / X + ((1 + ce)T) 5 ' x - T 5 ' x ) 
« e p r 5 / A « t p M H \ G (B T n w A + ft). 
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Similarly we can show that 

M H \ G ((B T n w A+n) - n 9eGt (B T n w A + n) g ) < e p M H \ G (B T n w A + n). 

This finishes the proof for the effective well-roundedness of {Bt H wqA + Q}. 
The claims about {Bt n wqA~$1} can be shown in a similar fashion. □ 

Put 

s^S^l ■ Ik \Hk\\~ 5 l x du {k- 1 ) if G = HA+K 
T. s$$s\ ■ Ik \\w± X k\\- s / x dv (k- 1 ) otherwise. 
We deduce the following from Proposition 17.121 and Theorem 17. 31 

Corollary 7.13. (1) For any admissible £1 C K, there exists r/o > 
such that for any 70 G T, 



#{u G w r 7o n w -4 + ^ : IMI < T} 



<5-[r:r ]-|m BMB 



BM5T " / 11^0 



- 5 ! x dv (k- x )T 5 / x + 0(T' 5 / A -' ?o ; 



(2) There exists r]Q > ( depending only on a uniform spectral gap for T 
and Tq ) such that for any 70 G T, 

#{v G w T 0l0 : INI <T} = pLjS^CTjT*/* + 0(T 5 / A -*). 

7.5. The case when H is trivial. In this subsection, we will prove the 
following theorem directly from the asymptotic of the matrix coefficient 
functions in Theorem 13.281 

Theorem 7.14. Let Tq < T be a subgroup of finite index. If {Bt C G} is 
effectively well-rounded with respect to T (see Def. \1.6\) , then there exists 
7/0 > (depending only on a uniform spectral gap for T and Tq) such that 
for any 70 G T 

#(r o7 o n Bt) = j^MciBT) + 0(Mg{Bt) 1tI0 ) 

with the implied constant independent 0/T0 and 70 G T. 

Consider the following function on Tq\G x Tq\G: 

F T {g,h) := ^ XB T {9~ ln (h). 

Observe that _Fr(e,7o) = #(Po7o H Bt)- Let B^ e be as in the definition 
[L6]and let <j> £ G C°°(G) and <T G C°°(r \G) be as in the proof of Theorem 
17.31 We then have 

(F ,$ e ®& J <F T (e, 7 o) < (F B + , <D £ ® 

T,e f0 T,e /0 

Note that for *i,* 2 G C c (r \G) 

(F T ,*i ® *2}ro\Gxr \G = / <*i,P-*2>ra(r \GO dm Haar ( 5 ). 
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For a Borel subset B of G, consider a function /g on K x K given by 



fB(ki,k 2 ) = [ e st dt, 

Ja t £k- 1 Bk- 1 nA+ 

and define a function on G x G by 



<8 VO * /s) (s, fc) = / ^(gkiWihk^feih, k 2 )dhdk 2 . 

JKxK 

We deduce by applying Theorem 11.11 and using the left T-invariance of 
the measures m BR and R that for some r\ > 0, 

<2^, e >* £ ®*;-i> (7.15) 

= Tj^(m BR ® m? R )((V £ ® * /b± ) + 0( max e^*^). 
I m r I i> a t eB T 

On the other hand, by a similar computation as in (|7.4p . we have 



»' *> ® * V ) = (1 + 0(e p ))X G (B r ) (7.16) 



,BR o ^,BR 

with Mq defined as in Definition 11.51 Since jm]? | = |m.p MS | • [r : To], 
putting (|7.15|) and ()7.16j) together, we get 

F T (e, 7 o) = t^-iM g (B t ) + O^g^t) 1 ^ ) 
l L : 1 oj 

for some rjQ > depending only on a uniform spectral gap of V and To- This 
proves Theorem 17.141 

Corollary 7.17. Let Qi,n 2 C K be Borel subsets in K such that Q^ 1 and 
Q 2 are admissible in the sense of (|T.5|) . Set St(&i, ^2) := ^i{o-t ■ < t < 
logTjf^. Then the family {5r(fii, tt 2 ) :T>1) is effectively well-rounded 
with respect to T, and for some rjo > 0, 

#(r 070 ns T (^ 2 )) = 5 V ^":pX] ^ + ^ ) 

with the implied constant independent o/Tq and 70 £ T. 

Using Proposition l7.9l for H = K, we can prove the effective well-roundedness 
of {iSj^fii, O2) : T S> 1} with respect to V in a similar fashion to the proof 
of Proposition 17.101 Hence Corollary 17.171 follows from Theorem I7.14j we 
refer to Lemma 17.61 and Proposition 17.71 for admissible subsets of K. 

7.6. Counting in bisectors of HA + K coordinates. We state a counting 
result for bisectors in HA + K coordinates. 

Let t\ G C^°(H) with its support being injective to T\G and t 2 € C°°(K), 
and define £ T G C°°(G) as follows: for g = hak G HA+K, 

fr(g) = X A +( a ) ' / Ti(hm)T 2 {m~ l k)dm 
T J HnM 
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where x\ T denotes the characteristic function of A^, = {at : < t < log T} 
for T > 1. Since if hak = h'ak', then h = h'm and A; = m k' for some 
m G H D M, the above function is well-defined. 

Theorem 7.18. Let Tq < T be a subgroup of finite index. There exists 
i]q > ( depending only on a uniform spectral gap for V and Tq ) and I G N 
such that for any 70 G T, 

where v*(t 2 ) := f k T 2 (k)dv (k~ 1 ). 

Proof. Now define a function Fx on To\G by 

f t{q) = ^2 £,t{iq)- 

For any V G C C °°(G) and * G C c °°(r \G) given by *(g) = E 7e r ^(t<?), 
we have: 

(F T ,y) To \G= [ n{k) I ([ n(h)^(ha t k)dh] p{t)dhdkdt. 

JkeK Ja t eA+ \JheH J 



As * G C(r \G), supp(ri) injects to T \G and H DT = H DT , we have 
Mro,tf( T i) = Ah(ti) and /hgg ni h^j hattydh = / hgr ^ roH Ti(fc)*(fcatA;)dfc. 
Therefore, by applying Theorem 15. 131 to the inner integral, we obtain 7/ > 
and £ G N such that 



(^T,*)r \G 

_ £jf S (n) f f _ 1 1, \„br 



Let r^' be e-approximations of Tj; t/' (x) are respectively the supremum 
and the infimum of Tj in the e-neighborhood of x. Then for a suitable £ > 1, 
£ff = 0(6 • and ^ (r 2 e ' + - r^) = 0(e • 5,(r 2 )). 

Let i*™ be a function on T\G defined similarly as Fx, with respect to 

^(hak) = x A + (a) ■ J HnM T i^ ( hm ) T 2 + {m~ l k)dm. 

As before, let ip e G C°°{G) be an e smooth approximation of e: < ijj e < 
1, supp(V> e ) C G e and J ip £ dg = 1. Let ^ e _i be defined as in the subsection 

To 

17.21 with respect to ij) e . Lemma 17.91 implies that there exists c > such that 
for all g G G ce , 

F T ~(log) < ^t(to) < ^t + (705) 

and hence 

(F T '~, < ^(70) < (^t' + >*;-i)- (7-20) 
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By a similar computation as in the proof of Theorem 17.31 (cf. [461 proof of 

Prop. 7.5]), we have m BR (ip e * r 2 ) = u*(t 2 ) + 0(e)<%(r 2 ). 

Therefore, for qi given by Si(ip e ) = 0(e~ qe ), we deduce from (|7.19p and 
(|7.20p that, using the left T-invariance of the measure m BR , 

<H™ BMS |-[r:r ]-F r (7o) 

= f H s ( n ) ■ ™ BI V * r 2 ) • T s + 0(S £ (T 1 )Si(r 2 )S e (ijj e )T 5 ^) 

= V P H S (nK(T2)T s + 0(eT 5 + e^T^^n)^) 

= AF(ri)^(r 2 )T 5 + 0(T*-w)$(Ti)S<fo) 

for some t]q > 0, by taking e to be a suitable power of T . □ 

Corollary 17.171 as well as its analogues in HAK decompositions can also 
be deduced directly from Theorem 17.181 

8. Affine sieve 

In this final section, we prove Theorems 11.101 and 11.111 We begin by 
recalling the combinatorial sieve (see [23^ Theorem 7.4]). 

Let A = {a n } be a sequence of non- negative numbers and let B be a finite 
set of primes. For z > 1, let P be the product of primes P = W p ^b p<zP- 
We set 

S(A,P):= a n- 

(n,P)=l 

To estimate S(A,P), we need to understand how A is distributed along 
arithmetic progressions. For d square-free, define 

A d := K <E A : n = 0(d)} 

and set |A d | := E n =o(d) a n- 

We will use the following combinatorial sieve: 

Theorem 8.1. [A\) For d square-free with no factors in B, suppose that 

\A d \=g(d)X + r d (A) 

where g is a function on square- free integers with < g{p) < 1, g 
is multiplicative outside B, i.e., g{d\d2} = g{d\)g{d2) if d\ and d 2 
are square-free integers with (di,d 2 ) = 1 and (d\d2,B) = 1, and for 
some c\ > 0, g(p) <l — l/c\ for all prime p £ B .; 
(A?) A has level distribution D(X), in the sense that for some e > and 
C t >0, 

Y \r d (A)\<C e X l - e . 

d<D 

(A^) A has sieve dimension r in the sense that there exists c 2 > such 
that for all 2 < w < z, 

-c< ^2 ff(p)logp-tlog— < c. 

(p,B)=l,w<p<z 
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Then for s > 9r, z = D l l s and X large enough, 

Let G, G V = C m , T, w G V(Z), etc., be as in Theorem O01 We 
consider the spin cover G — > G. Noting that the image of G(R) is precisely 
G = G(R)°, we replace V by its preimage under the spin cover. This does 
not affect the orbit wqT and all our counting statements hold equally. Set 
W := wqG (resp. wqG U {0}) if wqG (resp. u>oG U {0}) is Zariski closed, 

Let F G Z[xi, • • • , x m ] be a polynomial such that F = F±- ■ ■ F r where Fi G 
Z[xi, ■ ■ ■ ,x m ] are all irreducible polynomials and gcd{F(x) : x G woT} = 1. 

Let {Bt C W} be an effectively well-rounded family of subsets with 
respect to T. Set O := w$T. For n G N, d € N, and T > 1, we also set 

a n {T) := #{x£OnB T : F(x) = n}; 
T w (d) := { 7 G T : u> 7 = ™o (d)}\ 
|A(r)|:=^a n (T) = #On5r; 

|A d (T)|:= a n (T) = #{xeOnB T :F(x)=0(d)}. 

n=0(d) 

Denote by T d the image of T under the reduction map G — > G(Z/dZ) and 
set O d to be the orbit of wq in (Z/dZ) m under T^; so #0d = [r : T m (d)]. 
We also set 

Q F (d) := {xeO d : F(x) = (d)}. 

Corollary 8.2. Put M. wo g{Bt) = % ■ There exist t]q > and a finite set 
S of primes such that for any square-free integer d with no factors in S, we 
have 

\A d (T)\=g(d)X + r d (A) 
where g{d) = ^gg^ and r d (A) = #(D F (d) ■ 0(X 1 ~ ri °). 

Proof. Note that by [51] and by the transfer property obtained in [5], the 
family {T Wo (d)} has a uniform spectral gap where d runs over all square- 
free integers with no small prime factors. Hence applying Theorem 11.71 to 
#(woF Wo (d)j n Bt), we have that there exist a finite set of primes S and 
eo > such that for any square-free integer d with no factors in 5, 

\&d(T)\= #(™ rv,(d) 7 ns T ) 

■yer wo (d)\r,F(w ~/)=o(d) 

■y& wo {d)\r,F{w -y)=0(d) 

Since #0 F (d) = #{7 G F m (d)\T, F(w j) = (d)}, the claim follows. □ 
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In the following we verify the sieve axioms (Ai), (A 2 ) and (.A3) in this set- 
up. This step is very similar to sec. 4] as we use the same combinatorial 
sieve and the only difference is that we don't assume that the stabilizer of 
wo is trivial and we use the variable X = M wq g(Bt) instead of T. This 
is needed for us, as we are working with very general sets Bt', however if 
A4 Wo g(Bt) x T a for some a > 0, we could also use T as the variable. 

Since 5 > (n — l)/2, T is Zariski dense in G. Hence using a theorem 
of Matthews, Vaserstein and Weisfeiler [42] , and enlarging S if necessary, 
the diagonal embedding of T is dense in rip^,sG(Fp). The multiplicative 
property of g on square- free integers with no factors in S, as stated in (Ai), 
follows from this (see [44} proof of Prop. 4.1]). 

Letting Wj = {x G W : Fj(x) = 0} for 1 < j < r, Wj is an absolutely 
irreducible affine variety over Q of dimension dim(W) — 1 and hence by 
Noether's theorem, Wj is absolutely irreducible over ¥ p for all p ^ S, by 
enlarging S if necessary. We may also assume that W(¥ p ) = woG(¥ p ) (up 
to {0}) for all p ^ S by Lang's theorem [34]. Using Lang- Weil estimates [35] 
on W(¥ p ) and #Wj(¥ p ), we obtain that for p £ S, 

#0 F (p) = r-p dim W- 1 +0(p dimW - 3 / 2 ) and #O p = p dimW +0(p dim W -V 2 ). 

Hence g(p) = r ■ p^ 1 + 0(p -3 / 2 ) for all p ^ S. This implies (A3) (cf. [43} 
Thm 2.7]), as well as the last claim of (A\). 

Moreover it implies together with Corollary 18.21 that 

r(A,d) <d dimW/ - 1 ^ 1 - % . 
Hence for D < ;fW( 2dimM/ ) and €q = % y 2 , we deduce 

r(A,d) < D dimW X 1 ' r ' < X 1 -' , 

d<D 

providing (A 2 ). Therefore for any z = D l ' s < xm/Vs&imW) and g > 
and for all large X, we have 

Proof of Theorem 11.101 Using arguments in the proof of Corollary 18.21 
we first observe (cf. |441 Lem. 4.3]) that there exists r/ > such that for 
any k G N, 

#{x G O n B T : Fj(x) = k} < X 1 ^. 
Fixing < ei < 77, it implies that 

#{xeODB T : \Fj(x)\ < X 61 } < X l ^ +ei . (8.4) 

Now 

r 

#{x G O n B T : all ^(z) prime} < ^ #{x eOnB r : \Fj(x)\ < X 61 } 

3=1 

+ #{x £ Ofl : > X ei for all 1 < j < r and all Fj(x) prime}. 
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Now for z < xvo/(2s6imW) guch that p = Y\ p<zP < X ei , we have 

{x eOnB T : \Fj(x)\ > X ei for all 1 < j < r and all Fj(x) prime} 

C {x G OnB T : (Fj(x),P) = 1} 

and the cardinality of the latter set is S(A, P) according to our definition of 
a„'s. 

Therefore, we obtain the desired upper bound: 
#{x £Ofl Bt ■ all Fj(x) prime} < X^+a + * < 



(log*)' (log*) r 
Proof of Theorem II. Hi By the assumption, for some f3 > 0, 

max ||x|| < A^ WoG (^t)^ = (8.5) 

Note that all prime factors of F{x) has to be at least the size of z if 
(F(x),P) = 1 and \F(x)\ < xP Ae ^ F ) for all x G B T . Therefore for 
z = *W(2»dimW0 and P = n^^P, = /3 ' dcg(F ^ dimty , we have 

{xeOnB T : (F(x),P) = 1} 

C {x G O n : F(x) has at most R prime factors}. 

Since the cardinality of the former set is <S(A, P), we get the desired lower 
bound h *xy from dSSD- 

Remark 8.6. When V is an arithmetic subgroup of a simply connected 
semisimple algebraic Q-group G, and H is a symmetric subgroup, the ana- 
logue of Theorem 11.71 has been obtained in [3], assuming that H n T is a 
lattice in i7. Strictly speaking, [31 Theorem 1.3] is stated only for a fixed 
group T; however it is clear from its proof that the statement also holds 
uniformly over its congruence subgroups with the correct main term, as in 
Theorem II .71 Based on this, one can use the combinatorial sieve [87T1 to ob- 
tain analogues of Theorems 11.101 and 11.111 as it was done for a group variety 
in |44| . Theorem 1 1 . 1 1 1 on lower bound for T arithmetic was obtained in |19| 
further assuming that H n T is co-compact in H. 
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